P-079 
PROPOSAL TO 
OFFICE OF NAVAL RESEARCH 
FOR RESEARCH ON 
GUIDANCE TO PLANNERS 
OF ADVANCED NAVY 
COMMAND AND CONTROL 
SYSTEMS 
ATTACHMENT II 



I 
I 









P9958-079 






TABLE OF CONTENTS 


Page 


LIST OF 


ILLUSTRATIONS 




SECTION 

i 


1 


INTRODUCTION 




SECTION 


2 


SUMMARY 




SECTION 


3 


RESEARCH METHODOLOGY & TECHNICAL APPROACH 




3.1 




Subtask Interfaces 


3-1 


3.2 




Technology Research 


3-5 


3.3 




Applicability Criteria 


3-8 


3.4 




Study Integration 


3-10 


3.5 




System Design Methodology 


3-12 


SECTION 


4 


COMPUTER ORGANIZATION 




4.1 




Introduction and Definition 


4-1 



4.2 Multi-Computers and Multi-Processing 4-2 

4.3 Highly Parallel Machines 4-3 

4.4 Stored Logic and M I c ro- P rog rammed Computers 4-5 

4.5 Analog/Digital Hybrid Techniques 4-7 
SECTION 5 INPUT/OUTPUT AND OISPUYS 

5.1 Definitions and Functions 5-1 

5.2 Input/Output Buffering and Interrupt Handling 5-3 

5.3 Input /Output Devices 5-9 

5.4 Console Display and Interrogation 5-12 

5.5 Group Displays 5-29 

5.6 Communications Data Handling 5-36 
SECTION 6 HARDWARE TECHNIQUES 

6. 1 General 6-1 

6.2 Basic Components 6-2 

6.3 Integrated Circuits and Batch Fabrication 

Techniques 6-3 

6.4 Reliability, Maintainability, and 

Serviceability 6-5 

SECTION 7 MEMORY TECHNIQUES 

7.1 Operational Considerations 7-1 

7.2 Memory Hardware Techniques 7-4 

7.3 Mass Memory 7-9 



I 
I 



SECTION 


8 


8.1 




8.2 




8.3 




SECTION 


9 


9.1 




9.2 




9.3 




9.4 




SECTION 


10 


10. 1 











P9958-079 


TABLE OF CONTENTS (CONTINUED) 






Pac^e 


PROGRAMMING 








Assemblers and Compilers 






8-1 


Executive and Master Control 






8-3 


Programming Management 






8-11 


ADVANCED USAGE TECHNIQUES 








Learning and Self- Diagnosing Techni 


ques 


9-1 


Heuristic Problem Solving 






9-2 


Language Translation 






9-3 


Applications in Future Command 


and 


Control 





10.2 

SECTION 11 

11.1 

11.2 

11.3 

11.4 
SECTION 12 

12.1 

12.2 

12.3 

12.4 

12.5 



Systems 9-4 

COMMENTS ON TWO NAVY SYSTEMS 

Functions and Requirements for Naval Tactical 

Data Systems 10-1 

National Emergency Comnand Post Afloat 

(NECPA) 10-3 

PROJECT PUN 

Work Statement and Delivery Schedule 11-1 

Work Plan, Milestones and Schedules 11-3 

Project Control System 11-6 

The Project Team 11-6 

CONTRACTOR QUALIFICATIONS 

Informatics Inc. and Hobbs Associates 12-1 

Team Qua! if lea t Ions 12-2 

Individual Qualifications 12-6 

Bibliography of Team Members 12-14 

Resumes of Personnel 12-21 



■ 
I 



P9958-079 



LIST OF ILLUSTRATiONS 

Figure No. Ti tie Page No, 

3-1 Computer Requirements Related to System 

Factors 3-2 

Man-Machine Coordination 3-4 

Current and Projected Technology Research 3-7 

Basic Ways of Handling Communication Within 

the System 3- 1 1 

Queuing Theory Application 3-13 

Computer/On- Line Device Configurations 3-14 

Summary of Equipment and Design Trade-offs 3-15 

General Implementation Procedure for On- Line 

Systems 3- 16 

Information System Design Methodology 3-18 

(Queuing Analysis Example 3-20 

Functional Assignments Between Hierarchy 

and Distributed Concepts 4-4 

Interrupt Handling In Conventional and 

On- Line Processors 5-7 

Interrupt Characteristics for a Selected 

History of Computers 5-8 

Candidate Console Characteristics 5-14 

5-15 



3- 


2 


3- 


3 


3- 


4 


3- 


•5 


3- 


•6 


3- 


•7 


3- 


•8 


3- 


•9 


3- 


10 


4- 


•1 


5- 


•1 


5" 


■2 


5- 


•3 



5-4 


Console Applications and Requirements 


5-16 
5-17 


1 


5-S 


Computer On- Line Device Configurations 


5-19 




5-6 


Probability of n Consoles of Ten Requiring 








Service at the Same Time 


5-26 




5-7 


Comparative Characteristics of Selected 








Display Systems 


5-33 




5-8 


Schematic of Interface Functions 


5-39 




5-9 


Typical Saturn V Stage II Checkout 








Configuration 


5-40 




5-10 


Typical PMR Real Time Data Handling Buffer 








Configuration 


5-40 


• 

1 

• 

1 



P9958-079 



LIST OF ILLUSTRATIONS (CONTINUED) 

Title 

Summary of Characteristics of Mass Memories 

Advantages and Disadvantages of Types of 
Mass Memories 

Executive Control System Hierarchy 

Statistics for implementing One Command and 
Control System 

Project Schedule 

Project Organization 

Contact of Team Members with Large- Scale 
Ml 1 i tary Systems 

12-2 Summary of Qualifications of Project Team 
Members 



F 


■qure 


No. 




7-1 






7-2 






8-1 






8-2 






11-1 






11-2 






12-1 





Paqi 


j No. 


7- 


10 


7- 


11 


8- 


10 


8- 


13 


11- 


4 


11- 


7 


12- 


4 


12- 


7 



I 
I 



P9958-079 
Page 1-1 



1. INTRODUCTION 



This Is a proposal by Informatics Inc. to supply research 
services to the Office of Naval Research to produce documented infor- 
mation which will provide guidance to planners of advanced Navy 
command and control systems. The Project Plan calls for the consulting 
services of one man year from Hobbs Associates in the area of computer 
ha rdwa re . 

The proposal Is for two alternative contracts, one for 
Subtasl< 2 only (Current and Projected Technology) and the other for 
Subtasks 2 and 3 (Current anii Projected Technology, Study Integration 
and Research Methodology). If Informatics Inc. is considered for 
only Subtask 2, the comments made herein regarding Subtask 3 wl 1 1 
convey the fact that there is an appreciation by the proposer of 
Subtask 3 which will be Important In the contract effort. 

This Is a lengthy proposal despite the fact that contributors 
were told to write "briefly but comprehensively" on the subject. 
However, we have organized the proposal in such a way that persons 
evaluating It can easily and quickly go to the subject of their 
Interest. In addition to the outline provided by the table of 
contents, Section 2 provides a summary of the entire proposal. 
Section 3 is the Research Methodology and Technical Approach de- 
scription which covers what will be done on the project and a 1 1 of 
the technical areas. Sections 4 through 10 cover the data processing 
technical areas. Section 11 Is the Project Plan which describes what, 
how, and by whom the work Is to be done. Section 12 Is the contractor 
qual if lea t ions. 

One of the reasons why this Is a lengthy proposal is that the 
subject matter is very broad. Future Navy command and control systems 
will use nearly every existing or conceived data processing technology 
or technique. The requirements of speed, storage and system 
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organization are very broad. They encompass, at least potentially, 
the entire spectrum of developments for future systems. There is 
hardly a new technology which can be unqualifiedly said to be inap- 
propriate for use in the operational command and control systems of 
10 years hence. 

Because the requirements are broad in scope, and consequently 
the technical areas likewise are broad in scope, so must the contractor 
and the project personnel have wide experience. Obviously this 
experience must cover the entire data processing field so that the 
key proposed project members rmjst themselves have wide experience in 
the field. On the other hand, they must be incisive researchers and 
not people who develop general or platitudinous approaches. 

We regard this work as a research effort in the strict sense. 
Our approach, while developed from the point of view of the pragmatist, 
is academic in nature. In this proposal for example, we have included 
a bibliography of 89 papers in the field, organized into appropriate 
sets of references to accompany each section. This obviously is not 
an exhaustive bibliography but is included as an approach to the 
literature and existing techniques. 

The end results of the tasks of the proposed contract will be 
a comprehensive document on data processing technology and systems 
aspects, a meaningful and useful document to the system planner. 
Each research area or new technology will be discussed from the point 
of view of its meaning to efficient and economical computer systems 
or its application in anti-submarine warfare. Intelligence, electronic 
countermeasures or whatever the functional requirement. It will 
explain what is happening in the field and will develop, analyze and 
evaluate the various approaches. Finally, the processes will be 
documented comprehensively and comprehensibly. 

The project personnel must understand future Navy uses of the 
data processing techniques and they must have imagination which leads 
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them to judge what Is likely to be important for the future. This can 
only be accomplished by unusually highly qualified and experienced 
data processing personnel. The Informatics Inc. team we believe Is 
thus qualified. We further believe that this proposal indicates our 
great Interest In this project and our capabilities for performing 
capably. 
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2. SUMMARY 

This proposal by Informatics Inc. covers two alternatives: Subtask 2 
only (Current and Projected Technology), or Sub tasks 2 and 3 (Current and 
Projected Technology, Study Integration and Design Methodology. Consulting 
will be obtained from Hobbs Associates In the area of computer hardware. 

Our over-all approach to the task is one of a combination of the prag- 
matlst and the researcher. We believe that the project team members must 
understand the practical future operational uses of equipments but, on the 
other hand, must also take an academic approach to investigating and 
developing new techniques. It will be important, for example, to survey 
the literature on the various technical areas. In discussing the various 
technologies in this proposal we have developed a preliminary bibliography, 
since at the end of each section there is a bibliography on the subject 
matter discussed. These are not comprehensive bibliographies but only 
illustrate the kinds of reference material to be examined. 

Section 3, Research Methodology and Technical Approach, presents the 
over- all description of the technical tasks to be accomplished. There Is 
first a discussion of the interfaces among the various subtasKs- We have 
discussed the Importance of understanding the technical aspects of Subtask 
1 on requirements. Project personnel must understand the character of the 
functions to be accomplished in future tactical command and control systems 
and the implication of these in the requirements for data processing, hard- 
ware and techniques for designing and using it. Figure 3-1 summaries briefly 
some of the characteristics and requirements for various tactical command 
and control system functions. Also, an example of man/machine coordination 
is discussed to Illustrate the Interplay between the various sub tasks of 
the project. 

Technology research in the data processing field will consist of 
identifying technologies and techniques of potential application end, there- 
after, analyzing, evaluating, and documenting them. We have discussed In 
Section 3 the various tasks to be accomplished under the general subtask 
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of research in current and projected technology. We visualize a compre- 
hensive reference document wherein the various technologies are described, 
analyzed and evaluated, and where certain trade- offs between approaches 
are discussed as well as the applicability of certain approaches, of the 
recommendations and their future use. 

In Section 3.4 study Integration is discussed. Three different examples 
are given to Illustrate the kinds of trade-offs which will be important 
in this taslc. Also, a summary of certain equipment and design trade-offs is 
presented in the table of Figure 3-7. It provides a candidate list of 
technologies where design trade-offs must be thoroughly analyzed and under- 
s tood . 

A discussion of system design methodology is presented in Section 3.5. 
Figure 3-8 presents a general ImplenTentation procedure for on-line systems 
which will be used In future command and control systems. We believe it 
Illustrates our appreciation of the over-all task of developing a concept 
and of accomplishing the other major tasks of system design, system speci- 
fication, programming and testing and modification. 

Additionally, two examples are presented on approaches to the develop- 
ment of a system design methodology. 

Sections 4 through 6 cover six major technical areas of data handling 
systems: computer organization, Input/output and displays, hardware tech- 
niques, memory techniques, programming, and advanced usage techniques. We 
believe they represent an exhaustive list of technologies to be considered. 
In these sections hardware and software considerations are considered to- 
gether. We believe this is consistent with the modern viewpoint on date 
handling systems: the Interchangeab 1 1 1 ty and trade-offs between hardware 
and software. One of the major problems In all of the systems will be to 
decide whether the programmer should be relieved of his burden by having 
hardware to accomplish certain tasks, or whether flexibility and economy 
Is best obtained through Implementation by software. In Section 8 however. 



I 
■ 



P9958-079 
Page 2-3 



we have discussed programming from the standpoint of certain techniques 
not directly related to hardware. 

In the section on computer organization we have emphasized the trends 
toward mul t I -computers and multi-processing. We have not neglected, how- 
ever, the new types of machines referred to as "highly parallel" machines 
where the arithmetic and control logic is highly decentralized. Also, 
micro-programmed computers are discussed and it is pointed out that success- 
ful designs have emerged from a compromised micro-programming approach. 
We believe that analog/digital hybrid techniques could play a role, but 
this must be more fully Investigated. 

In Section 5 there is a lengthy discussion of Input/output and 
displays. Displays and man/machine conmuni cation devices are becoming 
extremely Important as Increasingly more functions of command and control 
systems become automated. Figure 5-3 presents many of the key characteristics 
of existing consoles. This Is typical of the work which must be done In 
understanding current and projected technology. Likewise, In Figure 5-4, 
a correlation is made between the application or functions to be performed 
in a typical command and control environment and the hardware requirements 
which result from those functions. There Is also a discussion of the 
various system configurations of attaching consoles to computer systems. 

Group displays and communications are discussed In Section 5. We 
point out for example, that the state of the art In group displays Is 
lacking In many respects. Customers are not happy with present equipments. 
There are some uncertainties about the requirements and response times, 
and there are many Interesting technologies such as electro-luminescence 
which look interesting for the future. This will be a challenging and 
contentious area for the project personnel. 

In Section 5.6 there Is discussed the very important area of communi- 
cations. Today's command and control systems and those of the future are 
to a very great extent communications handling systems. In this section 
we discuss the functions, requirements, systems and uses In relation to ^r 
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communications and communications techniques and equipments. 

In the section on Input/output and displays, we have not neglected the 
important area of computer programming. In general the equipments are 
general purpose and a considerable design problem is present in imple- 
menting these equipments through computer programming. Programming systems 
will emerge, for example, for display consoles just as they have emerged 
for scientific problem solving. 

In Section 6, hardware techniques are discussed from two basic stand- 
points: basic components and techniques and Integrated circuits snd olner 
batch-fabrication techniques. We have noted, for example, Vie research and 
development effort in cryogenic components, magnetic logic components, 
tunnel diode circuits, ki lomegacycle circuitry, and other more novel tech- 
niques of recent years. Radically new techniques Involving the use of 
lasers and optical components are likewise discussed briefly. 

We believe that integrated circuits and associated packaging Lecnniques 
are not speculative future developments but are here today and should be 
carefully considered for future operational use. Logistics, maintainability 
and serviceability will be greatly Improved by the use of integrated 
ci rcui ts . 

Memory techniques, as discussed in Section 7, are most important to 
date handling systems since much of the technology in hardware and software 
centers around the computer memories. Memory hierarchies play an increasing 
part in computer design. Also, there are many techniques becoming important 
such as the overlapped access of independent memories. Addressing and 
searching raises Important questions about the use of associative memory 
concepts. There is no doubt that content searching, list processing and 
the like will become Important concepts In future computers. We point out 
that a number of Important papers on associative memories and list proces- 
sing devices recently appeared in the literature. Likewise the hardware 
techniques of thin film and cryogenics are not to be Ignored. 
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Thin film memories are Improving In cost and reliability. Under this 
section on memory techniques we have Included a comprehensive discussion 
of mass memory. Much of this Is summarized In Figures 7-1 and 7-2. 
Recentl developments In mass memory techniques make them Important ele- 
ments In future command and control systems. 

A very great cost element in comtnand and control systems in represented 
by programming. Assemblers and compilers represent the possibilities for 
economizing on system implementation. However, selection of languages 
and implementation of advanced compilers has not progressed very far at 
this time, especially in areas of importance to real time programming. 
The executive and master control concept for real-time systems Is, however, 
a subject of increasing importance. This technology is discussed in some 
detail In Section 8.2. Understanding the total programming problem Is 
likewise important. The experience gained on large military command and 
control systems such as SAGE, 465L, OPCON and the like should be carefully 
considered. Certain standards such as cost per Instruction and the 
"Instruction yield per man month" should be developed. 

We have included a short section on advanced usage techniques covering 
areas such as learning and self -diagnos I ng techniques, heuristic problem 
solving and language translation. We point out that although these research 
areas are, In general, not far enough along for lironediate operational 
consideration they will, neverthless, have Important Influences on the design 
of future hardware and software. 

In Section 10 there Is a short discussion of Naval tactical data systems 
and National Emergency Command Post Afloat (NECPA) < A number of points 
appropriate to this project are developed therein. 

Section II, on the project plan, is a very important section since It 
describes what work will be done, how It will be done, and by whom. We 
have included in Section I 1.1 a detailed work statement and delivery schedule. 
We have developed in Section I I .2 a work plan and milestones and schedules 
for the project as illustrated in Figure ll-l. In Section II we point 
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out that a project control system to insure efficient and economic work 
is of great Importance. It would be our plan to develop comprehensive 
project plans to assure good project management. 

The project team members proposed for this work are presented In 
Section 11-4. Dr. Walter F. Bauer is proposed Project Manager and 
Mr. Werner L. Frank as Associate Project Manager. In Section 12 we point 
out the qualifications of the 11 people from which project personnel will 
be drawn. Six of the 11 personnel proposed have had over 12 years exper- 
ience. As a group, they have had experience in many major command and 
control systems. Experience in all Lhe technical areas is represented. 
We have summarized some of the experierice of the personnel in Fijures 12-1 
and 12-2. The project personnel have publi'^hed over 40 papers of direct 
applicability to this project. They are listed in Section 12.4. 

Informatics Inc. and Hobbs Associates are both heavily committed 
in military data systems work for it i b the main orientation of tne organ- 
izations. We are extremely Interested In participating in this challenging 
work for the Navy. 
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3. RESEARCH METHODOLOGY AND 
TECHNICAL APPROACH 



In this section the approach to the tasks are described without 
specific relation to the individual data processing technologies. The 
inte»it of this section Is to show our appreciation of the total job, 
our understanding of the relationships among the three subtasks, and 
the efficiency with which we can perform the tasks as Indicated by our 
candidate approaches to the technical effort. 

Our proposal covers subtasks 2 and 3, that Is, the technology 
as well as the study integration and design methodology tasks. If the 
Navy does not wish to consider Informatics Inc. for subtask 3, Sections 
3.3 and 3.4 which cover study Integration and system design methodology 
are less applicable. However, these sections would still be useful In 
Illustrating the appreciation of the Informatics team of the work tasks 
of subtask 3, an appreciation Important to the qualifications to under- 
take subtask 2. 

3. 1 SUBTASK INTERFACES 

The various parts of the study contract for tactical command and 
control systems interact heavily. To develop a list of candidate 
techniques and technologies for subtask 2 the contractor must have 
experience and an appreciation of the command and control operation and 
have the capability of readily absorbing the developments of subtask I 
(requl rements) . 

To Illustrate some of the points of Interaction between the 
requirements subtask and subtasks 2 and 3 a chart Is presented in 
Figure 3-1 Indicating some of the computer requirements and conditions 
which are related to certain system functions. In the small space of 
the chart It is not possible to present the relationships In detail. 
Consider, however, as an example, "Status of Forces and Resources". 
This is essentially a file maintenance-file interrogation problem. a 
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SYSTEM FUNCTIONS 

Weapon Syst«n Control 

NavigaticNi (navigational 
satellites, inertia I 
navigation) 

Status of Forces and 
Resources 

Strategy and Tactics 



Surveillance System 
Operations 

System Simulation 
(training and test) 



Planning 



CENTRAL COMPUTER 
ABtLITtES 

Fast and arithmetic 

Fast and aritivnetic 



File and character 
hand! ing abi i i ties 

Fi ie and character 
handl ing 

Character and 
art thmetic 

Fast, character, 
and ari tiimetic 



File and character 
most dest red 



DIGITAL 
COMMUNICATIONS 

Probably little 

Probably little 



For Command 
reporting 

For eonwiand 
dec i s 1 ons 

Probably 
requ i red 

Not required 
for locally 
generated inputs 

Probably none 



DISPLAY 
CONSOLES 

Monf tor ing 

Moni tor ing 



Great 
usefulness 

Great 
usefu Iness 

Useful 



Great 
usefulness 



Great 
usefulness 



GROUP 
DISPLAYS 

Not liicely 

Not likely 



MASS MEMORY 
REQUIREMENTS 

Little 

Little 



Some likely Very great 



Likely usage Great 



Useful 



Useful 



Considerable 



Great 



Some likely Great 



Figure 3-1 Computer Requirements Related to Syst«n Factors 



to i£> 
(I <£> 
tn 
<*> 00 
1 i 
lO c 
'-J 



P9958-073 
Page 3-3 

3.1 SUBTASK INTERFACE (Continued) 

Information Is received from lower echelons about the status of weapons, 
logistics, materials, etc., over digital data links. The information 
Is filed In mass memory devices. Consoles are used to Interrogate the 
system in detailed ways. Group displays are used to obtain gross or 
total presentations, usually on a geographical basis. 

There is much interrelation among all 3 subtasks of the total 
project. In a paper on Information Processing In Military Command, 
Bauer (1)* recently presented the diagram In Figure 3-2 showing man-machine 
coordination. This can be used as an example to illustrate the Interplay 
among the various subtasks. In the first place, the functions to be 
accomplished by man and machine are listed on the diagram. These in 
turn can give rise to more specific technical functions such as data 
acquisition, data retrieval and the like, information flow likewise 
comes Into the picture since In this man/machine coordination the data 
volume, data rates, and frequency of operation are Important considerations 
Concerning current and projected technology, the question Immediately 
arises as to what kind of device will Interface between the man and the 
machine (computer). How much information should be shown on the cathode 
ray tube or display device, and what should be the size and number of 
characters displayed? Concerning study integration, questions arise 
concerning the techniques for attaching the console to the computer. 
Should it be attached to an Input/output channel? Should it have its 
own buffering system? Should it have Its separate computer to service 
the console apart from the main computer? Finally, of course, there is 
the question of developing a methodology for answering the questions — 
for developing quantl tatlve measurements of the trade-offs between the 
various possible system embodiments. 

It Is difficult to overemphasize the requirement that the various 
personnel employed on the three subtasks should remain in close 
communication at all times. The various measurement parameters devetopML 
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3.1 SUBTASK INTERFACE (Continued) 

In the technology studies are dependent on the requirements of the 
integration subtask requirements. It will be necessary for subtask 2 
project personnel to determine the point of view of the system project 
personnel. For example, in the consideration of disc file memories, 
the technology personnel will want to know the Importance of multi-access 
files. They will further want to know from systems oriented people how 
many computers might be required to simultaneously access a file or how 
many positioners should be moved simultaneously by the various computers 
usi ng the file. 

3.2 TECHNOLOGY RESEARCH 

Ideally, the completion of subtask 2 on current and projected 
technology should result In documentation which can be used as a ready 
reference for all questions of future system design. It should update 
planning capability. It should cover all technologies, and list ^ m 
the parameters and characteristics which the future system designer 
would want. It should also Include evaluations of techniques to allow 
the system designer to make decisions concerning whether the techniques 
and technologies are to be used and how they should be used. 

More specif leal ly, the following Is a list of questions on 
technology which should be answered by subtask 2: 

1. What techniques are available to perform the various functions 
and operations required of command anc control systems 

2. How have these techniques been used In the past? What degree 
of success have they emjoyed? 

3. What is the likelihood of future developments along these lines/ 
Will the future see a growth of this type of technique or Is a 
now turn In the technology likely^ What physical limitations 
such as speed of light, physical and topological layout of the 
components, size, and weight, and the like will be the future 
limiting factors? A 
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3.2 TECHNOLOGY RESEARCH (Continued) 



4. How can the technique or technology be used in future systems and in 
future system or subsystem developments? 

5. What are the interfaces and trade-offs between this technology 
and its counterpart In software (hardware)? 

6. What are the parameters which determine the applicability of 
this device, and what are the various parameters and values of 
the characteristics in present and projected technology? 

Figure 3-3 shows the four work tasks in subtask 2. On the basis 
of inputs received from subtask I on data requirements and on a survey 
of the technology, techniques and technologies are identified which are 
candidates for consideration. Lists of present techniques are developed 
as well as techniques which appear to be necessary. An evaluation Is made 
of the relative importance of the various techniques and the requirements 
for analysis are likewise developed. 

With further reference to Figure 3-3, the next step requires an 
analysis of the various techniques. The various techniques are studied 
carefully on the basis of existing literature and verbal discussions. 
As 6 result of this analysis the various characteristics are developed 
and various application parameters are generated. Technical discussions 
and specifications are likewise developed as appropriatt;. This provides 
information on which to evaluate the techniques. The evaluation work 
task results In statements concerning the applicability of the techniques, 
recommendations for its future use and remarks on how the techniques can 
be used In systems and In subsystems. 

The figure also shows that the process Is not a linear one, that 
the various work tasks, as they are performed, give rise to changes In 
"previously" accomplished tasks. In other words, the tasks In reality 
proceed in parallel to a very great extent. Also the various work tasKs 
develop outputs Important to the study integration phase of the work 
even before the final documentation of subtask 2 Is completed. A 
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3.2 


TECHNOLOGY RESEARCH (Continued) 





All of the work tasks described here would apply to all of the 
major technical areas of data processing. They are as follows: 

computer organization, 

input/output display, 

hardware techniques, 

memory techniques, 

programming, and 

advanced usage techniques. 
These technical areas will cover all of those which are candidates for 
consideration In tactical command and control systems. These are 
discussed In Sections 4 through 9. 

3.3 APPLICABILITY CRITERIA 

3.3.1 Discussion of Criteria 

A very important function of the proposed study will be the 
development of criteria for use by Navy planners in selecting the types 
of components, techniques, and operations to use In each specific portion 
of the 1970 - 1980 ear Navy Tactical Data System. During the study, 
while analyzing the different components and techniques that appear 
promising for that time period, careful consideration will also be given 
to determining criteria to use as a basis for comparing and evaluating 
these components ami techniques. Criteria will be established for the 
major components, techniques, and operations to Indicate the conditions 
under which they should be used and their relative advantages and 
disadvantages. For example, charts plotting the cost of magnetic core 
and thin/film memories as a function of capacity and speed can be used 
as a guide In determining which type of memory to use in a specific 
type of application. 

In establishing such criteria and making decisions on the basis 
of them, It will be necessary to consider not only the performance ^ 
offered by the component, technique, or operation but, also, to Z 
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3.3.1 Discussion of Crtf r(a (Continued) 

properly balance this performance against the cost, reliability, 
maintainability, and environmental conditions. It will be necessary to 
give adequate consideration to the compatibility of each component and 
technique with alt others used in the system, and to give proper 
consideration to compatibility with existing equipment, systems, and 
software. Equipment and techniques developed and experience gained In 
connection with the present Navy Tactical Data System must be adequately 
weighed In proposing new components, techniques, software, or methods 
of operation for future systems. 

3.3.2 Research - Operational Lag Times 

In addition to considering the advantages and disadvantages of 
new and proposed components and techniques, and considering their 
technical feasibility it will be necessary to accurately estimate the 
date at which these new devices can be expected to be fully operational 
on an economic basis. For example, It is not sufficient to determine 
that associative memories can offer significant advantages in the operation 
of a Navy Tactical Data System, it is also necessary to determine 
correctly whether associative memories of appropriate size will be 
available on an economic basis at an early enough date to plan their 
inclusion in a Navy Tactical Data System for the 1970 - 1980 era. 
Cryogenic techniques are an excellent example of this. As early as 1956 
research worl^ers were proposing the use of cryogenic memories. Since 
that time, considerable effort has been spent in research and development 
on mwnories of this type. Yet seven or eight years later, no cryogenic 
memories are In commercial use, although they still offer great promise. 
This illustrates the necessity for knowledgeable consideration of the 
technical problems Involved that might further delay the successful use 
of new techniques in an operational system. 
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3.4 STUDY INTEGRATION 



Th« study Integration phasa of the work is probably best 
accompli shed by Identifying certain candidate systems and subsystems. 
For each of these different approaches to accomplishing the data 
processing taslcs, the various trade-offs arm investigated to develop 
the proper combinations of systems effect iveness, cost, maintainability 
»t\6 the like. Sometimes the approaches will consist of various ways 
of approaching the over-all system, and In some cases an input/output 
system might be considered. In still other systems various component 
technology combinations might be considered. 

Just a few examples of some of the ways of approaching the task 
are as fol lows: 

1. In multt-computcr approaches there are two basic ways of 
handling the communication within the system. The two ways 
are shown In Figure 3-4. 

The various trade-offs among reiiablllty, cost, availability 
and the like, can be assessed for each of these systems and 
a comparison can be made In a clear-cut way which establishes 
the merits of one system wr the other. 

2. There are two basic ways of handling the Input Into a 
command and control system of communications. One of these 
Is referred to as "Internal multiplexing" and the other as 
"external multiplexing", internal multiplexing involves the 
read- In of communications Information directly Into the 
computer which Is to process It. External multiplexing refers 
to the receipt of the communications information In computers 
or buffers which are external to the computer processing it. 
To aid in the analysis of the two basic approaches we must 
consider some fundamentals of queuing theory involving such 
variables as processing speed and the delay of servicing of 
Incoming messages. Figure 3-5 shows a relationship between 
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3.4 STUDY INTEGRATION (Continued) 



various factors in servicing incoming messages. Given a 
processing speed, a demand rate, and a unit processing time, 
the average delay for message processing can be determined 
from the graph. This topic was briefly discussed In a paper 
by Bauer (2), on computer design. 

3. As a third example, consider the attachment of console displays 

to a computer system. There are three basic ways of accomplishing 
this as shown In Figure 3-6. In one technique, the console is 
tied directly to the input/output device of the computer. In 
another, as shoMn In the figure, buffering equipments are used, 
in a third technique a computer is used instead to provide 
buffering. Having determined these three candidate approaches, 
the benefits and applicability can be assessed for each in 
relation to the others. 

A summary of certain equipment and design trade-offs is presented in 
the Table of Figure 3-7. In general the left-hand column represents a 
trend which Is generally considered desirable In modern systems. However, 
always there are advantages and disadvantages when comparisons are made 
with an opposing or alternative approach. In the study Integration 
work, comparisons such as these will be made in great detail with appropriate 
analyses which yield quantitative results. 

3.5 SYSTEM DESIGN METHODOLOGY 

Figure 3-8 shows a general Implementation procedure for on-line 
systems such as those involved in command and control. The figure shows 
certain management functions as well as the documentation required in 
the orderly implementation of such systems. Descriptions of each of these 
tasks have been prepared by Informatics Inc., but for the sake of brevity 
they have not been Included with this proposal. The figure does not 
show a design methodology but rather shows the tasks which must be 



■ 
■ 



' 




3/2 


\ 




AVERAGE DELAY 


1 \ 




UNIT PROCESSING TIME 


] y 


- 


1/2 


1 1 1 






1 2 3 




PROCESSING SPEED 


P995 
Page 




AVERAGE SERVICE DEMAND RATE 


FIGURE 3-5 


c, f 


•> 


L 3. 


QUEUING THEORY APPLICATION 


<»> (D: 







P9d58-079 
Page 3-14 



a) 



C • 



H5) 



U(5) 



b) 






p) 



n<3 
G 



U<5) 






UQ) 



d) 



C *- 



•--• 



-G 



U<3) 



-G 



•-G 



e) 



pO-G 



f) 






C " COHPUTER 

3 ^ BUFFER 

- 0^«-LlMC DEVICE 



UMIUFFEREO I/O CHANNEL 
BUFFERED 1/0 CHANNEL 



FIGURE 3-6 
COHPUTER/ON-LINE DEVICE CONFIGURATIONS 



EQMIPMENT OR CHARACTERISTIC 






OPPOSING OR ALTERNATIVE 


DESIRED OR CONSIDERED 


ADVANTAGES 


DISADVANTAGES 


APPROACH 


Parallel Processing 


Higher speed for circuit 


Higher costs for switching 


Single-stream process- 




component speed 


and programming 


ing 


Memory Hierarchies 


Higher capabi 1 i ty-cost ratio 


Higher programming costs 


Homogeneous memory 


Crossbar type Swi tch 


Low cost and high transfer 


Greater cost for small 


Information bus 


(for system communication) 


rates for high nun^er of 
modules 


number of modules 




Elaborate Display Consoles 


Greater flexibility. 


Greater cost 


Single-purpose consoles 


(CRT's, extensive keyboards, 


mul tiple uses 






etc.) 








Mul ti -computers and 


High system reliability 


Pitching requirements 


Centralized computer 


Decentral izatlon 


Possible programming ease 


Possible programming 
complexi ty 




Input-Output Pre-processing 


Relieves main frame 


Possible extra equipment 


Mu 1 1 i p 1 ex 1 ng i n to ma i n 


(independent of main frame) 




des ign 


frame 


Photographic Type Group Displays 


Greater f lexibi 1 i ty 


Faster response 


Electric type 


Problem Oriented Languages 


Lower programming costs 


Lower system operating 


Assembly languages or 


(for real time operations) 




efficiency 


machine coding 


Modular! ty 


System growth and 
maintalnabi 1 i ty 


Possible higher costs 


Singleness or uniqueness 


Extensive, Elaborate, Interrupt 


Programming ease, system 


Cost; design problems 


Simple Interrupts or 


Log 1 c 


efficiency 




none 




FIGURE 


3-7 


P9958-0- 
Page 3-1 




SUMMARY OF EQUIPMENT A 


NO DESIGN TRADE-OFFS 


cn tD 



P99S8-079 
Page 3-16 




GENERAL IMPLEMENTATION pRSJiluRE^FOR ON-LINE SYSTEMS 



P9958-079 
Page 3-17 

accomplished In Implementing a system. Further, It shows the Inter- 
action of certain tasks and the order In which they are accomplished. 
We believe It shows our appreciation of the entire problem of system 
implementation, and that It structures the whole task in a way that 
the various aspects (system design, system specification, etc.) can 
be discussed intelligently. The chart shows a more simplified 
procedure than really exists. Actually the major tasks do not run in 
a parallel fashion; the results of systems design and specification 
very frequently feed back to affect system design. 

We visualize the work of System Design Methodology as the 
development of a system and techniques for accomplishing the Imple- 
mentation of an on-line or real-time command and control system. The 
Methodology especially affects the parts labelled "System Design" and 
"System Specif IcatlonP' ; It further develops a comprehensive approach 
to these sets of tasks. The Study Integration discussed in Section 3.4 
Is aimed at bringing together certain technologies for comparison and 
trade-offs which are necessary for system design. 

Modern computer systems for command and control can be 
considered as processing transactions of various types which arrive 
at various rates. Typical transactions are: receipt of radar data 
(every 50-100 milliseconds); processing a console request; receipt 
and processing of command messages; and feedback data for weapon 
aiming or control (every 10 ms. or less) . In developing a design, the 
computer system requirements must be fitted to the operational 
requirements. The following paragraphs present an approach to a design 
methodology. 

Figure 3-9 shows the total Information system design method. 
The operational requirements give rise to the identification of 
certain data types, volumes of data, the processing required, and 
the distribution of requests for service. Together they define a 
problem. If an initial assumption is made as to the speed for 
processing each of these types of data, the entire process can be ^^ 
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analyzed. Probably the technique used here Is sumulation by large 
scale digital computer. This gives rise to information on the 
average length of delays which, when compared with the delay require- 
ments imposed by the operatit^nal characteristics of the system, will 
determine wfiether the service is tolerable or not. If the service is 
intolerable, then assumptions must be changed as to the speed with 
which the processing is performed. 



Having determined that the service is tolerable^ and the speed i 
requirements, an analysis can be made to determine the complement of I 

equipment required. After this is done, the total system is analyzed j 
from the standpoint of programming requirements to determine if the 
design is acceptable in all respects. Possible Imbalances in the 
service, or In the amount of equipment, can result in a further 
analysis and a change in the equipment complement. 

An analysis was performed at Ramo-Woold ridge similar to this 
and was reported by Rothman (2); the results are shown In Figure 3-10. 
The problem mix gives the characteristics of the problem. For example, 
50 percent of the problem required servicing requests which had to be 
completed on an average of 0.5 minutes and with a total processing 
time of 1.5 minutes. Poisson distributions were assumed, and the 
frequency of arrivals is given essentially by the abscissa in terms 
of the average number of requests arriving translated to the number of 
computers to handle this average load. The zero percent curve shows 
that if the number of computers equals the average load, then there 
is a zero probability of servicing the problem mix. As an excess of 
computers Is applied, service improves as the results indicate. 

The approach described in Figure 3-9 and described above is 
an over-all approach which must be developed in considerably more 
detail to be useful. There have been other approaches and tools 
developed. Simulation languages for computer programming have been 
developed. A simulation compiler for ease of simulating a new or ^ 
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hypothetical computer has been developed by T, Sanborn at Space 
Technology Laboratories. It Is called SIMCOM. A computer program 
has been prepared to simulate and analyze processing systems. This 
is known as the "Gordon Simulator" (3). These will be examined, as 
well as others, and certain procedures will be developed and recommended 
for use. 
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and interrelation of components and circuits, computer organization refers 
to the design and interrelation of larger system elements such as memory 
unitS; control units and the like. Computer organization emphasises the 
point of view of the system designer and the user. 

Computer organization will be an extremely important item in 
tactical command and control systems, it is closely related to use of the 
computer in the total command and control system. The choice of the 
computer organization will have a heavy influence on system responsiveness 
and cost as well as on the total operational characteristics of the command 
and control system. 

Some of the questions or considerations involved in computer 



organization are as follows: 




1. 


How should data processing functions be divided among the 
various computer units? 




2. 


What should be the degree of modularity of the system? 




3. 


To what extent should the system have parallelism in the 
operation of its major components? 




4. 


How is switching and communication effected within the 
sys tem? 




5. 


What should be the degree of decentralization of the system? 






The above questions have a profound effect upon reliability, 


cost, 


mai ntainabi 1 i ty^ and programming ease. Since system reliability can be 




achieved 


by duplicating certain modules^ the choice of modules and the 
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4.1 INTRODUCTION AND DEFIMITION (continuad) 



degree of modularity is important' Likewise^ maintainability Is improved 
by having modules of similar types. Cost is affected since, if a high 
degree of modularity is achieved, reliability can be bought with the 
addition of just a few redundant modules rather than duplication of the 
entire system. Also, costs are affected by the degree of centralization 
since highly decentralized computer systems have "overhead costs" in switching 
and conwiunication equipments. Last, but certainly not least; ease of 
programming is very much dependent upon how the above questions are answered 
since a certain amount of parallelism In computing systems simplifies 
programming whereas extensive parallelism complicates it. 

4.2 MULT I -COMPUTERS AND MULTI -PROCESSING 

There is a considerable trend toward mul ti -computers and multi- 
processing. The term mul ti -computers refers to the attachment of a number 
of computers or major components in an integrated system while multi- 
processing refers to the "simultaneous" processing of problems through 
mul ti -computer systems or through time sharing. Mul t I -processing allows 
a higher duty cycle of the various major computing units. It allows high 
speed to be achieved by duplication of units without pressing circuit speeds 
or approaching physical limitations such as the finite speed of light. 
Mul ti -process I ng is often referred to as mul ti -computing. 

Time sharing is another important technique- Time sharing Is not 
as intimately involved in some of the over -a II system considerations as 
mul ti -process ing obtained through mul ti -computers. Time sharing will be 
important as a progranwning technique to gain adequate response of the 
computer system to convnuni cat ions devices, peripheral equipments, and 
man/machine interface devices such as display and interrogation consoles. 
Some of the country's more interesting time sharing projects are underway 
at System Development Corporation and MIT. 
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4.2 MULT I -COMPUTERS AND MULTI -PROCESSING (continued) 

Mul ti -computers have been defined generally by Bauer (])v In 
that paper four main criteria are presented which delineate the degree of 
parallelism achieved among memory and arithmetic units before the system 
can qualify as "mul ti -computer". The paper describes types of multi- 
computer systems. For instance there is a choice between the hierarchy 
and distributed concepts in the assignment of functions as illustrated by 
Figure 4-1. Lil<ewise, there are the substation and centralized approaches 
to communication in considering the topology of communication. Finally, 
communications and switching techniques are divided into the information 
bus and the centralized switch types. The paper goes on to explain the 
advantages of mul ti -computers: lower equipment cost, reliability, 
expansibility and flexibility, control hierarchy establishment and ease 
of programming organization. Each of these advantages is discussed in 
some de ta i 1 . 

Mul ti -computers are in use or are being planned for immediate 
use in present day Naval tactical data systems. The combination of USQ-20's 
used in the Naval Tactical Data System as explained by Chapin (2), underscores 
this use. Also, there is extensive use being made of mul ti -computers in a 
Navy system being planned at the Pacific Missile Range as explained by 
Bauer and Simmons (3). In both of these uses part of the mul ti -computing 
characteristic of the system is achieved through high speed digital data 
links connecting remote computers. Significantly, in both applications, 
computers of the NTDS family are used with mul ti -computers at the nodes of 
the networks and with the nodal points connected with the high speed digital 
data 1 inks. 

4.3 HIGHLY PARALLEL MACHINES 

One of the newer aspects of computer organization can be referred 
to as the "highly parallel machine" organization. This organization 



* Numbers in parentheses refer to the references at the end of each ■■ 
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4.3 HIGHLY PARALLEL MACHINES (continued) 



represents an extrapolation of the parallelism ideas discussed in Section 4.2. 
In these machines a network of arithmetic and control units up to 32 x 32 
matrix size or higher^ is visualised. 

Two of these computers have been discussed in the literature. 
One Is the Solomon computer discussed by Slotnick, et al (4). Another is 
the Holland machine or a modification of it, discussed by Comfort (5). 
These machines are conceptual designs and the computers have not been built 
or are In only the early stages of development. 

One of the important aspects of the contract work proposed is to 
evaluate these types of computer designs for future command and control 
activities. It appears that these computer designs will not satisfy the 
requirements of the central computer operations in these command and 
control systems. However, there is a distinct possibility that the 
computer designs will prove efficient for certain specialized operations. 

At the present time the designers of these highly parallel 
machines point to the solution of equations of the diffusion type, such as 
those involved in weather prediction and neutron reactor flux analysis. 
However, there is a possibility that these computers can be used efficiently 
for such operations as the correlation of radar information thus making 
them good candidates for command and control system usage. 

4.4 STORED LOGIC AND MICRO -PROGRAMMED COMPUTERS 

Completing the spectrum of the different kinds of computers that 
are in use or are visualized are the stored logic and mi cro-prog rammed 
computers. Micro-programming has been a technique which has been discussed 
over the last 6 - 8 years* It consists of the design of a computer which 
the programmer can program at a micro-instruction level; using this computer 
he can construct his own macro-instructions or conventional computer 
instructions. The advantages claimed for ihis technique are the 
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4.4 STORED LOGIC AND MICRO -PROGRAMMED COMPUTERS (continued) 

flexibility of application through the construction of an arbitrary 
instruction set, the simplicity of the hardware design through the reduction 
in the number of logical operations which need to be performed, and the 
resulting lowering of cost through these benefits of Increased flexibility 
and s impl lei ty . 

One of the "purer" approaches to micro-programmed computers was 
explained in a recent article by Timofeev (6). He stated that one of the 
disadvantages of stored logic computers -- a slower operating computer than 
a computer with equivalent ci rcui t -component speed -- can be removed by 
an optimizing technique. The "pure" approach has not gained much favor. 
However, recently designers have actually built machines along micro- 
programmed lines^ but have compromised the purer approach by adding , 
instructions of the macro-type such as those in conventional computers. 
An example of this is the PB 400 described in a recent paper by Boutwell (7). 
This computer uses two types of memory system in which one of the memories 
services the micro-progratimed operation of the computer. 

Significantly, a micro-progranwned computer (or stored logic 
computer) Is used in Naval tactical data systems. It is the AN/UYK-1 
designed and built by Ramo Wooldridge, and used extensively in the 
navigational satellite program. It uses micro-progratTined instructions 
and macro-type Instructions and is, therefore, not a pure mi cro-prograironlng 
approach to computer design. 

Still another technique of interest in micro-progratwning Is the 
use of read-only memories to implement che micro -programmed logic. To 
cycle through the various small micro-programming steps In executing an 
instruction, memory devices can be used which dictate the micro operation 
choice and sequence. Since there Is no need to read into these memories 
certain high speed storage techniques can be used for implementation. 
The read-only stores frequently require one microsecond or less, using 
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4.4 STORED LOGIC AND MICRO-PROGRAMMED COMPUTERS (continued) 

standard ferrite memory techniques. The design of such a computer was 
described and evaluated by Wheeler (8). 

4.5 ANALOG/DIGITAL HYBRID TECHNIQUES 

It is not likely that pure analog techniques will find their way 
into Naval tactical command and control systems except for very special 
purpose devices of weapon or instrument control type. However, analog/ 
digital techniques represent a segment of the computer technology which 
is at least a candidate for use. 

The advantage of an analog computer is that a great deal of 
efficiency is gained in certain types of problems through highly parallel 
operations. In other words, many iniegrating amplifiers connecied in a 
circuit can operate simultaneously and achieve efficiency through this 
parallelism. These systems are especially efficient on problems involving 
ordinary differential equations such as those in trajectory analysis. 
Since many systems also involve digital techniques, and since the digital 
computer is better used for higher precision operations, data manipulation 
operations, and decision processes, the combination of analog/digital 
sometimes appears attractive. 

In the solution of differential equations, such as those in 
trajectory computations, the analog computer can handle high frequency 
variables in the integration processes whereas the digital computer can 
provide the high precision requirements. The combination can be used in 
interesting ways to achieve highly efficient differential equation solutions. 
One of the country's earliest analog/digital systems was described in a 
paper by Bauer and West (9) In which a number of these considerations were 
discussed. 

One of ihe interesting aspects of the proposed project will be 
to ascertain If and where analog/digital systems can be used efficiently 
in Tactical Command and Control systems. 
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5 • INPUT OUT PUT AND DISPLAYS 

5.1 DEFINITIONS AND FUNCTIONS 

Input/Output and Display is one of the more Interesting aspects 
of data processing for tactical conmand and control systems. The reasons 
are obvious: computer systems In command and control are on-line systems 
which receive Information from many sources and must present It to many 
destinations. This requires a full range of Instrumentation and data 
handling devices attached to the computer. In the modern on-line system, 
data must be formatted from the external sources, multiplexed Into the 
memory of the computer or buffering device, then read in and serviced. 
For output It must again be formatted, read out of the computer and multi- 
plexed through the outputting channel to the receiving device. 

The Input/output devices and techniques fundamentally provide 
an interface between the ccxnputer and a device (or person) external to 
the computer. For Instance, the computer receives information from sensors 
such as radar and radar receivers. This data must be properly quantized 
and digitized. It receives Information from humans . In the past this 
Information has come through switches, punched cards and punched paper tape. 
In the future It vlll, with increasing frequency, come through complex 
on-line Interrogation consoles. The computer must interface with communications 
equipments to provide capability of receiving data from remote sensors, people 
or other computers. 

Also, the computer must, of course, interface with conventional 
peripheral equipment such as printers, tapes and the like. Likewise It 
must communicate wl th displays , not only console displays employing devices 
such as cathode ray tubes but also group displays such as electric and 
photographic types. Another interface might be referred to as the 
Instrumentation type which would include devices like analog/digital conversion 
equipments, digital data registers and similar devices. All these interface 
elements are used In many combinations. ^^ 
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5,1 DEFINITIONS AND FUNCTIONS (Continued) 



A comprehensive introduction to the problem of input 'output 
has been provided in a paper by Bauer presented in the IFIP 62 conference 
in Munich. The following paragraphs briefly sur-vnarize what was said there: 

Buffer inci control and synchronization . This is the process of 
holding computer words temporarily and of providing "ready" and "lock out" 
signals which allow the synchronization of the computer with the device. 
A significant trend is the increased use of the interrupt signal. 

Interleaved memory access . As a part of the buffer process, 
cycles of the computer memory used for the input/output process are 
interleaved with memory cycles of the main computational stream to allow 
the automatic multiplexing of input/output data Into the memory. 

Assignment flexibility . This refers to the ability to use 
Input/output devices In many combinations so that, for example, a tape unit 
is not dedicated to a particular Input/output channel but is switched to 
the using device of the computer system. 

Simultaneous input/output and computing . This refers to the 
technique of performing extensive Input output operations while computing 
takes place. This Is an extension of the buffering and interleaving 
memory cycle techniques. A further step is taken in this technique by 
performing predigestion of data and parallel processing of input/output with 
central computing. Often It appears desirable to perform many complex 
Input/output processes and perform the processing of the input and output 
data Independently from the main computer. Thus the main computer receives 
only totally digested data. 

Man/Machine canmunJcations . A most rapidly growing area is the 
use of a display interrogation console at which a person sits and communicates 
with the computer In a manner convenient to him. This allows the development 
of a close man machine relationship in which the computer becomes a close 
intellectual partner of the man. ^^ 



I 
I 



L 



P9958-079 
Page 5-3 



5.1 DEFINITIONS AND FUNCTIONS (Continued) 



These are the areas of growth in Input/output techniques. These 
are areas to be carefully defined, examined, and documented in the proposed 
program to insure that future conwnand and control systems employ these 
techniques to the greatest practical extent. The following sections discuss 
these areas from system, equipment, and usage points of view. 

5.2 INPUT/OUTPUT BUFFERING AND INTERRUPT HANDLING 

If there is an area of system design that concerns the planner 
more than any other it is the general problem of input/output. It is 
relatively simple to develop from known requirements numbers reflecting 
required storage capacities, required access times to data, and required 
processing times for a variety of operations as a function of machine cycles 
or arithmetic steps. It is another problem, however, to analyze and trace 
the data interactions and to comprehend the operational effect of the various 
design alternatives associated with Input/output handling. In particular, 
this relates to the techniques for interfacing computer peripherals and 
communication lines with data processors, which ultimately depends upon the 
buffering process and interrupt features inherent in the equipment. 

5.2.1 Input/Ou tput Buffer ing 

An important aspect of this project is the identification of the 
various equipment parameters and features associated with I/O channels and 
I/O handling, and the subsequent relating of these to the parameters 
characterizing data on the one hand and to the data carrier on the other. 

Examples of terms that are typically used in describing I/O 
capability are tabulated below. 

Data channel, simplex and duplex 
Device Controller or Adapter 
Party lines 
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5.2.1 Input Output Buffering (Continued) 

Assembly and disassembly registers 

Computer to computer transmission 

Buffered transmission, partially and fully 

Cycle stea 1 ing 

Memory partition 

Number of devices per channel 

Independence of operations 

Simultaneity of operations 

High speed data rates 

Low speed data rates 

Automatic data collection 

Register scanning 

Mu 1 1 { p 1 exe r 

Formatter, assembler, decommutator 

Compa t i b i 1 i ty 

Parallel character/word transfer 

Interlaced operations 

Saturation rates. 

It is important first to find a basic set of such descriptors 
which will serve the system designer both as tools for evaluation 
alternatives and as standards for making equipment comparisons. It is next 
essential to review the spectrum of buffering configurations which range 
from computer 1/0 channels, through special purpose multiplexing buffers, 
to buffers that are computers in their own right. An example of a question 
that may be posed concerning the last point is: what are the economics of 
a satellite computer acting In a communication/buffer role? In fact, when 



should 


B satellite 


computer 


be 


of 


a di 


fferent 


size or c 


.lass 


, from 


the 




central 


computer? 


























In this 


analysis 


It 


Is 


impor 


•tant 


to 


} nd 1 ca te 


the 


consequences 


of 


























• 


























1 


























• 


























1 



P9958-079 
Page 5-5 

5.2.1 Input/Output Buffering (Continued) 

increasing capability. For example, it must be made evident that increasing 
numbers of data clianneis and Increasing data flow rates will ultimately affect 
internal processing througfiput (If for no other reason than an increase of 
core cycle stealing). 

The most important contribution, however, will be to associate 
the I/O interface attributes with typical Information that will be known to 
the system designers in each application concerning the data and the 
peripherals. Thus preferred buffering schemes will be advanced for such 
examples as: 

hundreds of message originating stations, 

video transmission, 

block transfer of data, 

volatile display refreshing, 

sampled readout, 

continuous data collection, 
and will also be looked at from the point of view of the devices themselves 
including discs, typewriters, conventional peripherals, communication lines, 
analog sources, etc. 

5.2.2 Interrupt Handl Jng 

In addition to the I/O buffering discussed above the system 
designer wants to know the function and effect of the computer interrupt 
capability, especially as it relates to the external interrupt. In general 
this feature signals: 

(a) End of an operation - as with the termination of a buffered tape 
transfer. 

(b) Beginning of an operation - as when it signals the presence of 
data in a register, which may be overwritten with new data if 
not recognized in time. 
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5.2.2 interrupt Hand! Ing (Continued) 

(c) Status condition - as In the case of an alarm signal or mal<lng 
a mark with a real-time clock. 
These signals aid in the management of the housekeeping, timing and 
scheduling inherent In on-line systems. 

The increasing number of I/O channels, decentralization of the 
processor to multi-computer and memory modules, and varying sources and 
rates of input data have led to considerable sophistications of the interrupt. 
For example, in most modern computers the number of unique Interrupt 
locations has increased (to the thousands) and the concept of priority 
sequencing of interrupts has been promoted. The effect of this additional 
capability is compared to the conventional processor In Figure 5-1 where 
the hardware- software balances are shown. 

The value of these modern interrupt systems must be presented In 
the light of their utility to specific operations and system requirements, 
in addition to citing the attributes commonly ascribed to interrupt 
handling, an analysis will be performed to show how to use and assign 
priority levels for typical problem mixes, involving digital and analog 
readouts, real-time clock, I/O conventional interrupts, keyboard message 
generation, etc. Tables such as shown in Figure 5-2 will be valuable to 
point out features and trends and to Indicate the relevance of such 
characteristics to system requirements. 

The work on Subtask 2 and 3 wi 1 1 require a careful analysis of 
interrupt techniques in view of their profound effect on computer and 
programming efficiency. For Instance the Table of Figure 5-2 will be 
updated and made more comprehensive. An analysis will be made and 
recommendations made for Interrupt systems to be included In future 
computers for use in Navy Tactical Data Systems. 
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FIGURE 5-1 
INTERRUPT HANDLING IN CONVENTIONAL 4 ON-LINE PftOCESSORS 
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FIGURE 5-2 
NTERRUPT CHARACTERISTICS FOR A SELECTED HISTORY OF COMPUTERS 
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5.3 IMPUT/OUTPUT DEVICES 

The major types of convention al Input/ output devices are: 
punched cards, punched paper tape, magnetic tape, keyboards, printers, 
and analog- to-dig I tal and digital-to-analog converters. Any or all of 
these may be applicable to the NTDS for the 1970-80 era. However, 
It is anticipated that magnetic tape units, l<eyboards, and printers 
will be the preferred devices for dealing with the human and digital 
input/output requirements. 

Analog-to-dig I tal and digi tal -to-anal og converters will 
be used in dealing with other equipments that provide Inputs or accept 
outputs In the form of analog voltages, shaft positions, or pulse 
trains . 

Punched cards or punched paper tape may be used for specialized 
purposes, but for shipborne use ihey will probably not be as desirable 
as ihe other devices listed. 

Keyboards and printers can now be operated on-line under 
direct control of the computer thus eliminating the need for punched card 
or punched paper tape as intermediate storage for Input/output functions. 

Extensive militarized peripheral equipment does not exist at 
present. However, attention Is turning to this area. IBM has an R&D 
contract for a militarized disc Data Products Corporation has a 
similar contract to develop a militarized printer, and tape units are 
available as noted below. 

Data can be entered into computers by properly buffered and 
multiplexed on-line keyboards and printed out by on-line printers. 
Historical data and files can be written on magnetic tape (or in mass 
memories discussed in a later Section) to be read later by the computer 
for further use. Magnetic tape will also be useful for storing and 
inputting programs, and for keeping a time-sequential chronological 
file of all Input/output transactions. Militarized magnetic tape units 
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5.3 INPUT/OUTPUT DEVICES (Continued) 

are now available as the result of a joint Navy, Army, and Industry 
proyram described recently by Tyrrell; Morrison, and S taller (1). 

During the study these conventional types of input/output 
devices will be reviewed to ascert<:iin iheir usefulness in the NTDS. 
The trends for future improvements in rhese devices will be analyzed to 
provide a basis for estimating the performance that can be expected in 
the time era under consideration. 

Less conven ional input/output devices include display devices, 
on-line digital data transmission links, character sensing devices, 
and pattern scanning techniques. Display devices are discussed in 
detail In Sections 5.4 and 5.5 of this proposal. The present NTDS 
system makes extensive use of displays and digital data links (2). 
Digital data transmission Is covered In Section 5.6. 

Extensive development efforts have been devoted to character 
sensing devices in recent years (3, 4). An example of a specialized 
comnercial application Is the use by many banks of magnetic ink characters 
on checks- It is quite possible that further i nprovernen ts in more 
generalized character sensing devices will provide equipment useful 
for input purposes in future Naval Tactical Data Systems. 

Developments in pattern or image scanning and recognition 
techniques may be more important to future command and control systems. 
This type of input coupled with internal computer pattern recognition 
programs may permit the automatic interpretation of aerial photography 
and other types of tactical imagery. One study in this area and some 
of the problems involved have been described by Holmes, Leland, and 
Richmond (5). 

The Graphden device in the Army Tactical Operation Center is 
an example of a unit that permits automatic input of graphical and 
hand-drawn data (6). The TACDEN device in the same system is an 
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5.3 IMpiJT/OUTPUT DEVICES (Continued) 
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5.4 CONSOLE DISPLAY AND INTERROGATION 

5.4.1 Requirements^ Systems and Uses 

The Incorporation of Individual visual display devices into a 
computer system had Its origins with the SAGE project and the NTDS. In 
this application the primary requirement Is to present the console operator 
with a tactical situation, having a geographical relationship. From this 
information decisions are made by the operator and the computer working 
together. The emphasis is the readout display and requires the hardware 
feature of tine drawing to indicate, for example, vehicle tracks. Similarly, 
such interest Is exhibited with the FAA and NASA although with a somewhat 
different purpose In mind. 

At the opposite end of the spectrum of console applications is the 
man/machine communication function typified by the query requirements of 
Command and Control. An example Is the formulation of questions of a data 
base concerning the status of forces and resources. An early contribution 
In this area was the console development associated with the Air Force 1I7L 
program. Here there was as much emphasis given to the input process as the 
readout. Current interest in such devices pervade the systems being 
developed by the NMCS, NORAD and 473 L, all of which are developing operational 
systems using display consoles for the basic task of human query and response. 

Pertinent to this project will be the Identification of application 
areas together with user techniques to suggest to system planners the 
potential of such devices and their limitations. It Is, for example, important 
to provide guidelines concerning such I terns as: 

a.) Amount of training required to operate a console; 

b.) Type of personnel (officer or enlisted) to be assigned as operators; 

c.) Degree of programming familiarity required; 

d.) Degree of familiarity required concerning particular data base 
content and structure; 

e.) Possibility of remoting device from the processing center. 
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5.4.1 Requirements, Systems and Uses (Continued) 

In particular, the application areas would Include data editing, 
data entry, data base query, system control, system maintenance, on-line 
analysis, on-line monitoring, etc. The important result of this study 
will be the identification of console features necessary for the execution 
of the cited applications. Such consoles may range from a typewriter 
l<eyboard to highly complex instruments such as the Integrated console for 
the IOC of 473 L. 

5.4.2 Equipments 

As a result of the large amount of current interest in display 
consoles several dozen manufacturers are now offering a variety of devices 
for this purpose. These range from strictly CRT or TV readout monitors to 
consoles which include background projection on the CRT (even with color), 
full typewriter keyboards, light pens and, as in the case of TPW, ITT and 
IBM, on- I ine modifiable labeling of special function keys (the so-called 
overlay concept) . 

Aside from such basic features the equipment environment also 
involves detail features such as shown in Figure 5*3 for a number of 
commercially available consoles. 

A chart such as this can however only be useful If the physical 
characteristics are related back to requirements. Hence It Is necessary 
to develop charts such as Figure 5-4 , where the applicability of 
hardware features is shown for the Indicated requirements of a specific 
command and control system, the NMCS. 

Associated with these equipment considerations Is the important 
question of console/computer interface. Here it will be necessary to indicate 
problems and their solution involving: 

a.) Desirability of standardizing logic of interface, e.g., IBM 7291V 

tape interface; 
b.) Effect of remoting consoles, e.g., cables, amplifiers, etc.; ^ 
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5.4.2 Equipments (Continued) 

c.) Security of system when remotfng; 

d.) Possibility of time sharing buffers and character generators 

among several consoles; 
e.) Need for interrupt capability in message entry. 

it will be desirable to consider alternatives in system configurations 
since cost is related. There are several possible methods for tieing the 
on-line device to the computer. The appropriate method for each application 
must be determined during the system design when the system equipment is 
being specified. The various configurations are illustrated in Figure 5-5 
and are: 

Configuration Description 

a.) fi. b.) The on-line device is connected to a buffered 

or unbuffered computer 1/0 channel. Additional 
devices may be connected to the same channel 
up to some maximum number. Then additional 
devices must be assigned to another channel, 
c.) S- d.) The on-line device is connected to a separate 

buffer unit which in turn is connected to the 
computer via an unbuffered or buffered I/O 
channel. Additional on-line devices may be 
connected to the buffer unit up to some 
maximum number, 
e.) & f.) The on-line device is connected to its own 

buffer unit which In turn is connected to the 
computer via an unbuffered or buffered 1/0 
channel. Each on-line device requires a 
separate buffer unit. 
The separate buffer units appearing in configurations c), d.) , 
e.) , and f.) perform such functions as automatic CRT display regeneration 
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5.4.2 Equipments (Continued) 

and character^ by-character message accumulation for subsequent transmission 
to the computer or on-line device. 

Operational examples of these configurations include the following: 
NMCS Developmental Center uses configuration a.) with the CDC- 160 computer; 
System 473L OTC uses configuration c.) with two consoles and the IBM- 140 1 
computer. In this system the buffer can accommodate up to eight consoles; 
MITRE uses approach f.) in tieing consoles to the Stretch computer. 

Special timing - The special nature of the communication device 
interface and possible electromechanical responses may impose special 
timing requirements on the computer program. This depends upon how much of 
the detailed booki<.eep i ng and control is actually ccmnitted to hardware. 
Following are some representative examples of special timing: 

a.) Scanning - It may be necessary to insure the clearing out of 

the cOTTBTiunication device output register sufficiently often, say 
every 200 milliseconds, if iceyboard entry is to continue at 
operator pace, 
b.) Outputs - Special devices may require output data that must meet 
specified timings. This may be true for example, of electro- 
mechanical ly driven devices where start/stop problems may arise, 
c.) Refresh - In the case of display consoles, if automatic buffers 
do not refresh the volatile CRT displays then the computer must 
re-transmIt the Information sufficiently often, say every 20-25 
milliseconds, so that the display will not flicker. 
Auxl 1 iary storage - The requirement for rapid response and the 
servicing of a number of communication devices, each actively 
spread over a long period of time relative to the affective 
computing rate, leads to the need for large capacity auxiliary 
storage such as discs or drums. This store will hold programs, 
working displays, and the basic data base. 
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5.4.2 Equipments (Continued) 



Ease of use - The programming system should provide as much 
user-operator flexibility as possible. User simplicity and 
flexibility should not be sacrificed simply to avoid complicated 
"one time" programming. 

Flexibility and growth - Usage of communication devices will 
invariably lead to improvements in procedure and techniques, and 
as new uses are found, the application areas will grow. Hence, it 
will be desirable to frequently and easily modify current functions 
and to add new functions to the programming system. 

5.4.3 Programming Techniques 

In designing the programming or software system for console 
applications it is necessary for the planners to recognize characteristic 
requirements and relate these to software/hardware tradeoffs. Such 
considerations include: 

Real-Time - The system must provide the Information of interest 
as it is required. This refers to both the performance of the 
total problem and the responsiveness of the system to individual 
user-operator action. Since user-operator response and action is 
Involved, real-time is measured in human terns. 

Large data base - Systems with on-line communication capabilities 
invariably are systems involving large amounts of information in 
a data base. Since man and his Judgment are involved, there is 
a requirement that this data be randomly accessable. Hence file 
design storage media are important design considerations. 

Many short demands - The programming system must be capable of 
processing many short duration demands for service spread over a 
comparatively long time span. These demands generate Individual 
information entries that are built up to comprise a complete 
message. In turn, a number of messages may be connected to 
form a complete transaction. " 
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5.4.3 Programming Techniques (Continued) 

Time sharing of processor - Based on the preceding, there will 
be available a considerable amount of processor capacity which 
must be fully utilized to achieve system efficiency. This means 
that time sharing and possibly multi-programming techniques must 
be employed so that the processor capacity can be allocated to 
the basic system tasl<5 as required. 

The basic system tasks and their requirements are: 
a.) Communication device servicing which requires a small percentage 

of available capacity even when multiple devices must be serviced. 
b.) Executing functions Initiated by completed operator messages or 

requests which requires the majority of the available capacity 
c.) Performing other computations, related to the total problem or 
secondary In nature, which utilize any remaining capacity. 
User orientation - The communication subsystems should be as 
much user oriented and user understandable as possible. Hence, 
it Is desirable that the design, implementation, anc iiod i f i cat ion 
of specific functions be as much "professional programnincj 
independent as possible. Optimally, the system should be manageable 
by the user, once the basic programming has been accomplished. 

It is possible to separate the application oriented tasics from 
those tasks that are general purpose and apply to all on-line 
system appl I cat Ions and processes . A division Is made between 
the processes required in generating a message and the actual 
procedures for executing the action that may be required. The 
former concerns the mechanics of handling displays and composing 
messages. The latter Is concerned with actual file handling, 
retrieval, processing, summarizing, and formatting. in this 
discussion we restrict attention to the first aspect, the general 
purpose processes. 
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5.4.3 Programming Techniques (Continued) 

The design objectives for the programming system are as follows: 

1. Provide general capability and flexibility so that virtually all 
applications can be accommodated. 

2. Standardize techniques and procedures so that individual program 
segments or subroutines can be shared by as many functions as 
possible. 

3. Maintain order among contending users for the same files. 

4. Service each station as if its operator were the only user 
mal<ing demands on the processor. 

Based on the above discussion the programming system must include: 

Display Subsystem Executive Control 

This program performs the basic scanning, sequencing, and queue 

control for servicing the on-line devices. In addition, it linlcs 

to the Master Executive Control which may be supervising the total 

processing system. The degree of complexity of the Executive 

Control program will be greatly Influenced by the presence or 

absence of such hardware features as a real-time clock and external 

interrupts. 

Function Monl tor 

This program maintains the history tables and establishes the 

action sequences to be carried out as a function of the keys that 

are depressed by the operator. 

Utility Program Packa<je 

This is a collection of service routines used primarily by the 

Function Monitor and Executive Control. The availability of these 

general purpose programs precludes receding of common functions. 

User Language 

This Is the language which must be used by the application 

programmer In writing his program. The system must provide the 
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5.4.3 Programming Techniques (Continued) 

programmer with the ability to express his program In both the 
symbolic language of the computer, where each command generates 
one machine instruction, and in higher order languages, where 
each command generates many machine instructions. 

To be effective, the higher order language must possess the 
follo^^lng chief attributes: 

a.) It must be powerful enough to express the application problem, 
b.) It must be such that non- prog rammers can use !t with a minimum 

amount of training, 
c.) It must be readily expandable so that new commands and functions 

can be added. 

The existence of a system as described above implies that 
application programmers must conform to certain coding restrictions and 
procedures so that all of the possible programs can be accommodated by 
this approach. While this may seem a disadvantage It is, in fact, a saving 
grace since: 

a.) It simplifies the programming because of the existence of service 

routines . 
b.) It simplifies the implementation of a new application since the 

design must fit within the logical framework set forth by the 

system. 

The importance of the second point cannot be over-emphasized. 
Without a well-defined organizational and procedural philosophy, the 
p rog rarrmi I ng design and Implementation of the individual application can 
become much more complex and time consuming than is necessary. 

Apart from the hardware and software requirements for support of 
an on-line console system it Is also necessary to indicate the load which 
display consoles will place on total system performance. This includes the 
amount of core storage required on a continuing basis as a function of 
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5.4.3 Programming Techniques (Continued) 

number of consoles, the expected amount of transactions at each console 
translated to required machine time over a period of time, and the potential 
traffic problems that may occur with regard to 1/0 transfers. With respect 
to the latter point it will be desirable to prepare probability tables 
reflecting waiting times for multiple console users for varying parameters. 
An example of such a table for the specific case of a ten console system Is 
given in Figure 5-6. Here is assumed a service time of 1.5 and 0.9 
seconds per request, with a thirty second interval between requests. 

By using the theory associated with Polsson processes It Is 
possible to estimate the waiting time from knowing the service factor . This 
number is the ratio of service time to total elapsed time between requests 
and Is 1.5/30 or 0.05 for one of the cases. The results of the traffic 
analysis are given In Figure 5"6. 

The results show that a waiting time will exist 19% of the time 
for the 0.05 service factor. Since the service time is 1.5 seconds the 
average wait on the waiting line will be slightly under 3 seconds. For 
the second model a waiting line will exist about 7.4% of the time. The 
average wait on the waiting line will be approximately one service time 
of 1.5 seconds. 

5.4.4 Console Hardware Techniques 

Hardware Techniques required in various types of console dis- 
plays Include buffer storage, symbol generation, cathode ray tubes, 
photographic imagery, digital read-out devices (e.g. counter wheels, 
NIXIE tubes, etc), and hard copy printers. Newer techniques under 
development are photochromic dynamic displays (7) and electro lumines- 
cent displays (8). In using these hardware techniques to design console 
display equipments such as those described in Section 5.4.2, it Is 
necessary to determine the proper trade-offs between characteristics such 
as capacity, speed, legibility, resolution, brightness, color, contrast 
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5.4.4 Console Hardw.^re Techniques (Continued) 

ratio, color capability, frame rate, and computer Interface requirements 
to determine the type of display that best meets the specific require- 
ments of the problem. In different systems some of these character- 
istics will be more Important than others. The periodic regeneration 
required In devices such as cathode ray tubes can be accomplished 
by providing sufficient storage for an entire frame In the display 
device or by periodically retransmitting the data from the computer. 
In this case, a trade off is possible between the complexl ty and cost 
of the display devices on the one hand and the required computer time 
on the other hand. 

For future Naval Tactical Command and Control Systems, It 
will be necessary to evaluate conventional display techniques, special 
cathode ray tubes such as the Printaplx and the Charactron, and newer 
techniques such as the light valve projector, photochromic displays, 
and electro-luminescent displays. 

Cathode ray tubes will probably continue to be the dominant 
form of display for consoles although electro- luminescent techniques 
may be feasible by the time this planned Tactical Data System Is to be 
operational. The capabilities and potential Improvements in cathode 
ray tube displays will be analyzed to provide a basis for determining 
the design criteria for console displays. New cathode ray tube techniques, 
such as the ability to project a photographic image on the face of the 
tube to superimpose It over an electronic image, will be investigated. 
The relative advantages and disadvantages of storage type tubes for 
display versus standard cathode ray tubes with storage fvinctions pror 
vidcid by another memory (e.g., a magnetic drum) will be determined. 
Any anticipated changes in the relative merits of the different tech- 
niques by 1970 will be evaluated and recommendations will be made as 
a guide for planning. 
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5.4.4 Console Hardware Techniques (Continued) 

Keyboard techniques for interrogation will be studied with 
particular emphasis on the question of whether to use completely 
free manual keyboards or to use keyboards with a format control imposed 
on the operator. The methods of communications between the interro- 
gation console and the computer, and the requirements for storage in the 
interrogation console will have a direct effect on the type of keyboard 
selected and the ease of using the console. 
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5.5 GROUP DISPLAYS 

5-5.1 Requirements and Uses 

Group displays range from static tote boards employing manual 
updating procedures to dynamic systems modified by computer signals. 
These systems may have a response time varying from seconds If completely 
electronic to several minutes If they employ electro-mechanical processes. 
Photographic, electronic, or mechanical techniques may be used, or 
combinations of them. 

Typically, the requirements for such systems arise from the need 
of making Information available on a continuing basis for monitoring 
purposes, as Is done In NORAD, or for purposes of simultaneous view by a 
group of Individuals gathered together periodically as a decision making 
body as, for example, the Joint Chiefs of Staff. In this latter situation 
formal briefings may be delivered or presentations given as a result of 
ad hoc requests for Information. 

The translation of the various requirements and operating situations 
to display hardware will be an important result of this portion of the study. 

5.5.2 Equipments and Systems 

To date military users have been dissatisfied and perhaps even 
disenchanted with the group displays developed by industry. In terms of 
rtylesn there are perhaps three systems in operational use typifying stable 
aspects of techniques. These are the Iconorama, Kelvin iiughes projection 
system, and the Philco and IBM wall boards of the Defense Communication 
Agency. The first of these affords color through the use of multiple 
projectors. It is electro- mechanical and has been known to be unreliable 
and inflexible. The second represents a class of systems In which a 
continuous roll of silver haloid film Is exposed by a small CRT which is 
under computer control, development takes place, and the frame is available 
for view in 15 to 30 seconds. The third Is a static background with a ^ 
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5.5.2 Equipments and Systems 

ffxad number of neons whose on/toff state and color selection is under the 
control of the computer. 

There is an interesting new faini iy of group displays emerging. 
They are probably best characterized by the fact that they employ photo- 
graphic techniques. The process results in film chips (unmounted single 
frames of 70 mm film) which can be projected and viewed as slides. Other 
principal characteristics of these systems are as follows: 

1. They are on-line with a computer. The computer performs such 
functions as the selection of background slides and the selection 
and placement of data on the slide. 

2. They are used for periodic briefings of high ranking officers. 

3. The processing consists of taking full color background slides 
and placing overlay Information in color on the background. 
The number of symbols traditionally is 64. 

Examples of this automatic slide generation type of equipment are those 
built by Ramo Woold ridge and international Telephone and Telegraph. In both 
these samples the color separation process is used. Background pictures 
can be taken with a color separation camera which provides three black and 
white Images representing each of the three primary colors. To view a 
slide prepared by a color separation process white light Is passed through 
the three black and white images and then through appropriate filters to 
reproduce the three primary colors. Projection of the three colored images 
to produce one image provides full color reproduction of the original. 

In these systems overlay information is placed on the background 
by a photographic process involving the background films. It is usually 
desirable to blank out the overlay information so that there will be mixing 
of the colors of the overlay symbols with the background. This is a complex 
process but is accomplished, for example, in the Ramo Wooldrldge system. 

The Ramo Wooldrldge systems uses Kalvar film which Is exposed by 
ultra violet light. This film has excellent environmental characteristics. 
It can be developed very easily by simply heating It after exposure. The 
three images of the color separation process are then prepared with the 
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5.5.2 Equtpments and Systems (Continued) 

Kalvar film and become one film, probably of approximately 70 mm size. 

The major difference between the ITT and RW systems Is In the 
method of exposure of the film to place the overlay Information properly. 
The RW system uses a mechanical technique to position the characters on the 
film. The ITT system uses a Charactron tube to position the figures. Since 
the Charactron tube does not produce enough light for direct exposure of 
the Kalvar film, an Intermediate step of exposing silver haloid film must be 
taken before the final film product can be obtained. Because the RW system 
uses mechanical positioning Its response time per chip is of the order of 
1-2 minutes. The response time of the ITT equipment Is on the order of 
15 seconds. 

It is significant to note, however, that In neither case of this 
automatic film generation equipment has there been a satisfactory system 
developed from an operational point of view. The RW machine Is installed 
In the basement of the Pentagon and Is used by the National Military Command 
System Support Center. Although it works "satisfactorily" it does not have 
the reliability needed for use by the Joint Chiefs of Staff. The ITT 
machine Is reportedly in a similar or v\forse state. 

There is a question about the future and value of these types of 
film generating equipments. When the ITT and RW contracts were let there 
was a great deal of enthusiasm within the Department of Defense for systems 
of this kind. This enthusiasm seems to have waned during the last year or 
so, possibly because of the poor operational status of the equipment. 

As a first step In developing an approach to displays It Is 
pertinent that users of systems described above (such as NORAD, SAC, NREC, 
DCA, JCS) be consulted regarding the application and use of the equipment. 
For example, It Is known that the projection system at DCA, analogous to the 
Kelvin Hughes system described above, Is not used. On the other hand the 
iconorama at NORAD Is the main presentation for CINCNORAD. 
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5.5.2 Equipment s and Systwns (Continued) 

For systems such as described above It Is intended to organize a 
state of the art summary such as Is suggested by the information In 
Figure 5-7. In addition to the Indicated Information in this table the 
results of the review and evaluation will be Included. 

Beyond this It wlH be most Important to consider and evaluate the 
work currently under way as, for example, the light valve at GE and the 
Illuminated panels at RCA. Hardware techniques are discussed in Section 5.5.4. 

In addition to such equipment reports there will also be a set 
of conclusions regarding operating characteristics and how they are 
reflected in the hardware, including considerations of: 

speed - the time lapse between the generating of data and Its 

projection, 

clarity - the ability to register and produce saturated 

symbols, 

reliability - the development and use of mean-time- to-fal lure 

parameters, 

cost - the total cost of implementation including programming 

and offline procedures. 

5.5.3 User and Programming Techniques 

A significant aspect of making a display system operational Is 
the joint effort of the end product user, the output designer and the 
programmer. Each affects the other and there is a continual feedback and 
desire to modify, enhance, or make additions to the basic capability. In 
such an environment it is mandatory that a programming system be specified 
which has general purpose attributes and is modular. Hence, it Is absolutely 
essential that systems of the kind represented by the NTDS have, as a basic 
element, general purpose retrieval programs and output generators. As an 
example of a very desirable system with these attributes we cite the FLEET 
Intelligence System developed at CINCEUR and known by the name Formatted 
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5.5.3 User and Programming Techniques (Continued) 

File System. With such programming systems it is only necessary to append 
specialized formatting routines whenever display systems are appended to the 
computer. 

There are other problems however which the system planners must 
consider. These are well illustrated in the paper on the DODDAC system and 
the complete system documentation of the DODDAC display^. In particular 
the system planner must recognize and choose among the hardware/ software 
trade-offs in the di splay /computer interface and with respect to the degree 
of automatization desired. Amongst such items it re: 

a.) Are displays physically created, stored, and retrieved or are 

they computer generated each time they are accessed? 
b.) In what way are displays requested? What flexibility in format 

wi 1 1 there be? 
c.) What feedback signals should there be from the display system 

to the computer such that the entire system Is integrated? 
d.) What are the timing limitations, as, for example, In driving 

a line drawing servo? 
e.) Shall backgrounds be digitized or on accessible hard copy? 

Finally it will be desirable to present some typical configurations 
and indicate their ability to satisfy the kinds of parameters system designers 
will be expected to develop such as expected frequency of requests, expected 
response times, type of characters or symbols desired, amount or density of 
information to be supplied on Individual presentations, etc. 



*See References (9) and (10). 
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5.5.4 hdr<;!ware Te<;;hniques 



Many of the hardware techniques for use In console displays 
described in Section 5.4.4 are applicable to group displays. However, 
group displays have the added requirement of bright, large screen 
images. Techniques such as direct cathode ray tube viewing are, 
therefore, not applicable. To date, projection systems using photo- 
graphic images made from cathode ray tube exposures have been more 
widely used for group displays. A study by the Rome Air Development 
Center, "Criteria for Group Displays Chains for 1962-65 Time Period" 
(ASTIA 283390), recommends film base systems for group displays at 
least through 1965. For a Naval Tactical Data System for the 1970-80 
era. It will be necessary to determine whether film-based systems 
will still be the best or whether newer techniques such as the light 
valve projector, photochromic storage, electroluminescent screens, 
or other large screen display techniques will be feasible and more 
des i rable. 

For optical projection systems, it is necessary to choose between 
techniques such as convenJonal silver halide film, photochromic 
film, Kalvar and other Diazo materials, geographic processes, and 
ihermo-plas t ic recording. Each of these Lechniques offers some 
advantages that must be balanced against its shortcomings with 
respect to the requirements of the specific application. Most of 
the display techniques investigated to date and their advantages and 
disadvantages have been covered In the proceedings of three symposia 
on display systems (11, 12, 13). 
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5.6 COMMUNICATIONS DATA HANDLING 

5.6.1 Requirements, Systems and Uses 

Today's tactical command and control systems are largely 
communications handling systems. The emphasis on communications handling 
will continue; it will be an essential ingredient of future systems. 

In a general sense the data to be received by command and control 
computer systems can be divided Into two types, structured data and 
unstructured data. Structured data refers to data which is highly formatted 
and arrives at the computer at a known rate, known word structure and with 
a pre-determined meaning of the digits. Unstructured data comes to the 
computer for example as English language paragraphs, or as data implicitly 
recorded in photographs. One of the prime examples of unstructured data 
is intelligence Information although some high level command information 
might be unstructured as well. It is likely that most of the Information 
handled In tactical data systems will be structured. However, careful 
consideration must be given to unstructured information for there will 
undoubtedly be some of this to be handled. 

Structured data Is by far the easiest to handle. Decisions need 
to be made on the equipment to perform the logic and electronic functions, 
and consideration must be given to timing and synchronization. Unstructured 
data needs decisions by people before it can be placed into the computer. 
This decision process can be aided by on-line consoles where the computer 
aids the man In the structuring process, "telling" him how this is to be 
done step wise. The man can then extract the Information for the computer 
or correct garbling, and the like. 

Much of the communications problem Immediately relates to the 
general Input/output problem which is discussed elsewhere. There are, 
however, a number of operations which take place: 
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5.6.1 Requirements, Systems and Uses (Continued) 

1. Information Is received at a commLinl cat ions terminal device. 

2. It is then multiplexed into the computer system probably 
simultaneously with other communicating devices. 

3. The information is then buffered until it is ready to be 
entered for use by the computer. 

4. The message is then decoded and serviced . 

5. Very frequently the message is logged and then the message 
Itself Is recorded. 

6. Concerning the output of data, an output message is composed 
^^^ formatted and forwarded to a proper device. 

7. After the usual operations of mu 1 1 1 p I ex i ng and buffering , the 
message is finally transmitted. 

Often, of course, where the message Is received on a short cycle basis 
such as the receipt of radar data every 100 millisecond, there Is no need 
for certain operations such as logging. 

Communications in systems have many functions. Some of these 
are listed as follows: 

1. Due to physical and topographical requirments, Information Is 
required to be transmitted from one position to another. An 
example of this is radar horizon limitations which limit the 
placing of radars. 

2. Frequently it Is desirable to have redundant computers for 
reliability — that is, In case one computer becomes inoperative; 
thus requirements for communications are generated. 

3. Frequently it Is desirable to have communications from computer 
to computer to allow a smoothing of the work load of the total 
system of computers. 

4. It Is usually necessary to use conwnunlcatlons for centralization 
of the command and to coordinate the entire tactical command and 
control system. ^ 
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5.6.2 Terminal. Multiplexing. Storage and Buffering Equipment 

One of the unresolved problems that has arisen with the use of 
tactical cornmand and control systems has been the determination of the 
equipment configuration to perform the interface functions of terminal, 
multiplexing, storage and buffering for communications and real-time 
Inputs and outputs. Figure 5-8 Is a schematic of these Interface 
functions . 

At one extremity It Is recognized that terminal equipment is 
required to perform the terminal functions of digitizing and grouping of 
Information. At the other end the interface to the computer requires that 
there should be a suitable electrical interface and that grouping of data 
be performed that is acceptable to the computer. However, there are a 
number of ways for performing the functions of multiplexing, storage and 
buffering. The various technqlues are described in the following paragraphs. 

Figure 5-9 is a schematic of the Saturn Stage 11 checkout 
system which is representative of the philosophy that requires that the 
computer perform the bulk of the work for the Interface functions. Simply 
the system requires that the programmer program every function. A very 
rapid and large amount of information, such as Is developed when either the 
flight control or engine test sequences are exercieed, requires that the 
computer be dedicated to this function only. The program is required to 
control the storage and buffering. The multiplexing in these sequences has 
been built as part of the equipment. For less critical functions, the 
prograiTwner has to perform the multiplexing by using a set of special addresses 
in the desired sequence. 

Figure 5*" 10 is a schematic of the PMR real-time data handling 
buffer which Is representative of the philosophy that reduces the workload 
to the computer to a minimum. These systems rec«iive the data automatically 
and perform the functions of nultlplexing storage and speed changing. At 
the end of a complete data frame the computer is Informed that a complete 
data frame Is now available. ^^ 
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5 •6.2 Term inal. Multiplexing. Storage and Buffering Equipmfcnt (Continued) 

For shipboard ccxnmand and control systems similar types of 
missions are required. A problem arises as to which approach is best. 
However, it is more probable that the approaches will be compromised for 
optimum use of resources. 

a.) Cost - This factor has two aspects, the first Is the 

actual dollars involved, and the second Is the time expended 
to develop, design and implement a system. 

b.) Rel iabl 1 i ty - The concept of reliability enters in the desire 
to make the Interface equipment as trouble-free as possible. 
In general the simpler the functions the simpler the maintenance. 

c.) Computer Capacity - Although it is possible to assign to the 
computer the interface function, an Important factor is to 
consider the basic workload of the computer. Will the Incremental 
addition of Interface function seriously reduce the computer 
capacity reserve? In the PMR example the Buffer, Synchronizer 
and Reformatter were Implemented because of the effect on computer 
capacity reserve. Of course If the reserve Is exceeded, then special 
equipment and/or computer capacity has to be Increased. 

d.) Programmer Workload - Related to computer capacity Is also the 
problem of computer programming workload. In the Saturn example, 
the programming cost has become a significant factor. Programming 
resources are relatively scarce so that some considerations to 
husbanding these resources are important. 

e.) Flexibi 1 i ty - In developing, designing and Implementing Interface 
functions there arises the need for frequent changes In requirements; 
such as Input-output characteristics of timing volume, electrical 
characteristics, available information about Input characteristics, 
and a host of other changeable specifications. The use of 
specialized gear has to be considered as compared to the general 
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5.6.2 Terminal. Multiplexing. Storage and Buffering Eguipmgnt (Continued) 

purpose computer. The choice Is not clear, especially If the 
special gear has plugboards that are well designed to anticipate 
changes. 

The above cited factors indicate the extent of the problem and 
indicate the areas in which further Investigation should be made. 

5.6.3 Programming Techniques 

A specific programming subsystem is contemplated for handling 
the communications data for both reception and transmission. Such a 
subsystem Is in reality a kind of store-and- forward system from a functional 
poi nt of view. 

Three kinds of programming pieces must be Identified. First there 
are the special Input/output routines . including the programs permitting 
flow of data into and out of the computer. Then there are the message 
management programs which control buffer size, transmission checks, error 
detection and correction routines, format control etc. Finally, there are 
the programs that deal with content itself, determining the nature of the 
message and their disposition. Actual operation with the data is relegated 
to processing programs. 

From the point of view of the system designer this programming 
system Is very much machine dependent for the first set. It Is communication 
process dependent for the second, and is message oriented in the third. 
Always, however, the programs will be specified modularly — so that new 
peripherals or new messages can be added without disrupting the entire system. 

Among the processes that will be studied and specified are: 

Redundancy checks 

Field val Idation 

Dup 1 1 ca te sea rch I ng 

Batch or single entry processing 

Correction vs. re- transmission economics ^ 
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5,6.3 Programming Techniques (Continued) 

Exception file processing 

Message logging and accounting 

Distribution 

Of considerable Influence in this endeavor will be the efforts 
already Initiated by the Navy to Improve the JOPREP messag* system In 
addition to Its own fleet and logistics reporting procedures. The current 
efforts on AMPS at Ft. Ritchie is another important area which will influence 
such considerations. 

The result of the programming system design and selection of 
techniques will then afford design parameters in terms of required buffer 
sizes, processing times and, as a consequence, message throughput rates. 
Hence if given the input loads, it will be possible to come up with a "best" 
system concept where trade-offs may be made in computer memory size, speed, 
auxiliary storage capability and computer organization. It is, for example, 
important to compare and evaluate the single processor approach versus the 
de- centra I i zed system, especially for the input process where a specific 
computer may be delegated the ccxnmunication function. Such systems art m*^ 
becoming more pronounced as evidenced, for example, by the IBM 774G ano /760. 
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6. HARPWAfi^ TSCHNIQU^? 



6.1 GENERAL 



New and improved components and hardware techniques will play an 
ImportanL role in obtaining greater capability, higher reliability, 
and easier maintainability in computers and da la systems for use in the 
1970-75 area. New techniques that have already been proven feasible 
will permit significant reduction in si^e, weight, and power consumpiion. 
These can be divided Into two major categories - (I) basic components ^nd 
techniques; (2) Integrated circuits and other batch - fabrication tech- 
n i ques . 

During ihe course of this study both existing and future components 
and techniques will be studied and analyzed to evaluate their relative 
merit and po entlal effect on the computer field. Their feasibility 
and time of availability will be evaluated for .hose functions in tacti- 
cal data systems for which each shows the greatest promise. The advantages 
and disadvantages of different types of existing and future components 
and techniques will be related to the requirements of the future Navy 
Tactical Data System. Recommendations will be made as to which ones 
offer the greatest promise in specific types of uses in the planned 
system. 

Existing components and techniques are capable of providing suffi- 
cient speed and performance capability for the planned tactical data 
system. However, significant reductions are necessary and possible In 
the size, weight, maintainability, reliability, serviceability, and 
logistics requirements for digital equipment used In shipborne tactical 
data systems. In this study, particular emphasis will be placed on 
components and techniques that offer promise for improving maintain- 
ability, reliability, and serviceability. 
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6.2 BASIC COMPONENTS 



A large namber of digital componeriLs and techniques hdve been 
proposed and Jnvesllgated during ihe last few years. It Is difficult 
to evaluate the relative merit and value without a knowledgeable survey 
of ihe state of the art for each component or technique conducted within 
the framework of the specific applications In which ihey mlgh: be used. 

At present, and for the foreseeable future, semiconductor elements 
offer the best combination of feasibility, reliability, performance, and 
cost for use as digital logical components. However, considerable 
research and development effort has been devoted to cryogenic components 
(I, z), magnetic logic components (3), tunnel diode circuits (4,5), 
kl lomegacycle circuitry (6, 7), and other more novel techniques in recent 
years . 

W. B. Ittner, Ml, has pointed out that cryogenic techniques offer 
promise In the memory area, but that their use as logical elements is 
questionable (2). Tunnel diodes are practical circuit components. As 
stated by Electronics magazine, "Tunnel diodes have passed the stage 
of being glamorous new semiconductor elements with great potential. 
They've arrivedl They are now just ano her element that the engineers 
can choose from to build faster, more reliable, or more sensitive 
ci rcui ts."(8) Attention has been called to the problems of packaging, 
I n terconnec tors, and communications involved in the use of ki lomegacyc le 
circuits;by D. J. Chesarek and others. (7) 

New and radically different techniques, such as the use of lasers 
and optical components, have been proposed and are being investigated 
(9, 10, 11). All types of advanced components .and techniques should be 
considered and evaluated for any computer or data processing system 
planned to be operational In 5 to 10 years - even though at present 
semiconductor integrated circuits appear to be the most feasible and 
promising for that time span. It Is Important that such consideration 
and evaluations be conducted within the framework of a knowledge and 



* Numbers In parentheses refer to the Bibliography at the end of 
thfs section. 
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6.2 BASIC COMPONEMTS (Con'lnued) 

unders Landing of Lhe i r opera Lional use to assure 'hai ihey offer 
worthwhile advdnLages> for the specific application. Their advantages 
must be commensuraie with their feasibility and state of development; 
cost, and effect on relidbiliy and mai rrtdl nab I 1 i ty . The unique require- 
ments of Navy shipborne applications will place different values upon 
the various characteristics of new components and techniques ihan will 
commercial or fixed site applications. Therefore, it is extremely 
important that these new components and techniques be investigated and 
evaluated with particular reference to the environmental and operational 
requirements imposed by their use in Naval Tactical Data Systems. 

6.3 INTEGRATED CIRCUITS AND BATCH FABRICATION TECHNIQUES 

Integrated circuits are not basically new componenis in :he sense 
that cryogenics or lasers are, but rather they represent radically new 
methods of fabricating and packaging conventional semi-conductor circuitry 
With integrated circuit techniques; complete circuits, such as flipflops 
or multiple gate circuits, can be fabricated as a unit and packaged as 
a single component. This reduction In the number of discrete components 
offers significant advantages in terms of improved reliability and reduced 
size. When large volume production quantities are achieved significant 
cost savings will also be realized as a result of the lower cost of the 
use of batch fabrication techniques, the hand wiring within a basic 
circuit package and much of the Interconnection between closely related 
circuits will be eliminated. Advances In Integrated circuit techniques 
have been accompanied by associated advances in packaging and fabrication 
of Integrated circuit modules. 

Integrated circuits and the associated packaging techniques are not 
speculative future developments. They are here today. Digital computers 
uti II tiding Integrated circuits are now available that provide 
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6.3 INTEGRATED CIRCUITS AND BATCH FABRICATION TECHNIQUES (Continued) 

capabilities roughly equivalent to those of the AN-USQ-20 In less than 
one cubic foot. 

Integrated circuit computers are currently in production (12, 13). 
M. Welssenstern has predicted that by 1970 "digital computers will be 
most probably completely Integrated, including the memory, which will 
probably be a very compact thin-film type" (14). A study by a Harvard 
Business School team predicts that integrated circuits will take over 
20% of the total circuit market by 1975 (15). For the Improved Minute- 
man Computer (0378) alone, over "200,000 integrated circuits are currently 
on order from four suppliers" (12). 

The widespread use of integrated circuits will create a situation 
In which the computer and other digital electronic sections of future 
command and control systems will be an almost negligible part of the 
system in terms of space requirements. This raises many interesting 
questions for those planning future C&C systems - e.g. determining 
trade offs between logic and storage equipment on the one hand and input/ 
output and display equipment on the other. In mul t I -computer systems, It 
is much more feasible now to disperse the computing, data processing, 
and logical hardware, placing sane sections in different peripheral 
devices such as displays or input units. 

The impact of integrated circuits and associated packaging techniques 
on future CS-C systems must be carefully considered since these will un- 
doubtedly have a profound impact on the planning of such systems. The 
consideration of Integrated circuits in this study will also serve to 
emphasize areas in which increased development efforts should be devoted 
to peripheral equipments such as displays, mass memories, and input/output 
devices* 



I 
I 



P9958-079 
Page 6- 5 

6.4 RELIABILITY, MAINTAINABILITY, AND SERVICEABILITY 

Paramount in the evaluation of any existing or new components or 
techniques for an advanced Naval Tactical Data System will be their 
effects on the reliability and mai ntai nabi 1 i :y of the system. The AN/USQ- 
20 used in the present Naval Tactical Data System has an enviable record 
of reliability. However, inteyrated circuits discussed previously offer 
the promise of even higher reliability within the time scale of the 
tactical data system to be planned following this study. 

With respect to serviceability, maintainability and logistics, the 
widespread use of integrated circuits will greatly simplify ihe logistics 
problem and the space required for spare parts. This widespread use will 
facilitate maintenance by malting feasible the replacement of majcr parts 
of the computer if failure occurs. Such par is can then be repaired 
independently of the operation of the mach.ne or sysLem. in a nu 1 t i - 
computer system, it may be feasible to carry a complete spare computer 
which can be rapidly plugged in to replace another machine if failure 
occurs. Integrated circuits offer great promise for higher reliability, 
better maintainability and serviceability, and simplified requirements 
for logistics support- These factors will be given heavy weigh in any 
evaluations of components or techniques for future Naval Tactical Data 
Sys terns. 
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7. MEMORY TECHNIQUES 

In any computer-based system memory hardware and software 
technology provides the basic framework on which the system Is built. 
Memory devices consistently cost 30 co 80% of the total cost of the 
computer system. Too much high speed memory can cause costs to soar 
while too little high speed nF)emory^ or poorly utilized high speed memory, 
can cause system time response to soar. Much of the new computer hard- 
ware and software technique developments center around memory. 

The Navy will undoubtedly contract for a new computer for 
tactical systems in the next 2-3 years. Many of the ideas described 
herein should be part of the specifications for that computer. 

7.1 OPERATIONAL CONSIDERATIONS 

7.1.1 hgrnory Hlgry>rchle? fln<^ Typgs 

There is an Increased usage and complexity of memory hierarchies 
in computers. In the past the high speed computer memory frequently has 
been augmented by auxiliary memory, such as the bulk storage of tapes and 
drums. There Is currently coming Into view a more definite hierarchal 
structure. This consists of various memories of speed and storage such 
that there is a small amount of high ^eed storage, and successively larger 
amounts of lower speed storage, with very large amounts of bulk storage 



such as that provided by drums and discs. 




One of the more interesting aspects of this hierarchal structure 


Is 


the technique for utilizing the various memories. There will undoubtedly 
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Increased examples of automatic (no programmer intervention) refurbishing 
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high speed memories from bulk storage. Sorne of this has already appeared 
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the system design of the ATLAS computer with Its 'Vord and page" concept. 
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7.1.1 Memory Hierarchies and Types (Continued) 



registers with nanosecond access times. These registers were formerly 
only the accumulators or quotient registers. In today's new computers 
there are larger numbers of these devices ranging up to 100 or so. In the 
Navy's new USQ.-20B and 667 NTD^'^ computers, these registers are thin film 
type. Tannel diodes have been advanced as good candidates for the ultra 
high speed storage registers. A new area referred to under micro- 
programmed computers in Section 4.4 is the read-only memory. The memory 
is only capable of being read and cannot be written it. This Is an 
appropriate technique for Implementing certain standardized computer 
control operations which need not be changed or need be changed only 
Infrequently. A close relative of this technique might be referred to 
as the "read-favor" memory where the read cycle is far shorter than the 
total read write cycle^ such as in the Blax memory used as the high speed 
memory of the PB400 computer. 

7.1.2 Memory Operations 

We have already referred In other sections to the Interleaving 
of memory accesses between the main computer and the input/output devices. 
The data from the I/O device is therefore automatically multiplexed into 
the computer. Every modern computer uses or should mal<e use of this feature. 

Another Interesting memory operation technique which has not 
seen extensive use, but Is one In which interest is rapidly increas i ng, is 
the "overlapped accesses" technique- This technique allows a four micro- 
second cycle memory to be effectively a one microsecond memory by over- 
lapping the access of four independent memory devices, that Is, where each 
one of the four has independent read-write circuitry. There are difficulties, 
of course, in programming, and there is some question of the total efficiency 
of such a system, since the four memories do not equal a one microsecond 
memory because the accesses cannot always be sequenced exactly. McGee 
(1) has made a very interesting study of this technique in a paper ^ 



* Official designations CP642B/USCi-20(V) and CP-667(KN-l)UYK ■ 
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7.1.2 Memory Operations (Continued) 

presented verbally but not yet published. He arrives at an optimum 
degree of overlap of the memory based on a number of assumptions. 

7-1.3 Address in9 and Searching 

Brooks (B2) has described the latest techniques for address 
specification. He describes truncation, indirection, indexing, and 
implication as being the four major techniques. Truncation gives an 
address only to a certain level, and the remaining bits are implicit 
within some hardware or software context. In indirection the address 
specifies the location of the full effective address. Indexing refers 
to augmenting the given address by the instruction counter concent or 
by the contents of a special register. Push down store machines, such 
as the KDF9 and Burroughs B-5000, use ihe push down store technique 
which is an example of an implicated address. 

Of very great Interest to modern computer technology is the 
associative memory or content addressable memory". Some of the earlier 
thinking on this type of memory accomplished by Newell, Shaw and Simon 
(3). In this paper, which was related to heuristic programming, list 
structures were developed which connected one memory cell to another. 
The first concept of associative memory was thereby developed, "^his 
technique will also see many uses in the future. 

Another related technique Is the content addressable memory. 
There are a number of conventional ferrite core memories now specifically 
designed to allow the searching of key bits of the memory in a short 
length of time -- In almost the same length of time required to give 
one specific word out of the nfiemory. Also, cryogenic memory techniques 
lend themselves very readily to a very rapid seorch of a sizable memory 
to select out the cell or cells according to certain keys. 

In general, It seems clear that in the future memory cells will 
'<Assoclative memories are discussed further In Section 7.2. 
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7.1.3 Addressin9 and Searching (Continued^ 

contain more informdtlon than simply the data information needed in the 
computation. Candidate information to be contained additionaily in a 
memory cell are; type of data, priority of data, symbol Ic address of 
Information and number of times Lhe data has been used. Some of these 
techniques were described by Bauer (4) a number of years ago when he 
explained how advanced memory techniques could be used In a conceptual 
machine cal led Ul iradatic. 

Associative memory and list processing dev/lces are now being 
considered as building blocl<s for computers. In a recent paper Prywes 
(5) described a computer especially designed for multi-list processing and 
used the Ideas of the associative memory. In still another paper Seeber 
and Lindquist (6) have described a highly parallel computer which utilizes 
the associative memory concepts. 

7.2 MEMORY HARDWARE TECHMIQUES 

Magnetic drums and magnetic core memories are firmly entrenched 
at present as the major forms of main internal storage. Magnetos tr let I ve 
delay lines are used in "at least two current machines. A number of new 
types of memories are being developed. The most promising appear to 
be thin-f i Im memor ies and continuous-sheet cryogenic memories (7,8,9,10,11) 

7.2.1 Thin Film ^n<i Cryogenic Mcwrisi. 

Magnetic thin films are one of the newer types of storage 
techniques that offer promise for the fuiure and yet have been proved 
feasible and are in operation today. At least one commercial computer and 
several militarized computers available at this time use small thin film 
memories for high speed "scratch pad" type operation (11,13). The use 
of magnetic thin film memories In these machines Is primarily to provide 
a small high-speed memory of a few hundred words or less to mechanize 
multiple high-speed registers requiring read-write cycle times of ^ 
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7.2.1 Thin Film and Cry09enic Memories (Continued) 

fracUons of a microsecond. In one machine, a small magnetic thin 
film memory is used effectively to mechanize multiple arithmetic and 
control registers. In another, a magnetic thin film memory Is used to 
provide a small high speed multiplexed Input/output buffer that also 
serves as an internal "scratch pad" memory. 

It Is anticipated that the widespread use of magnetic thin film 
memories Is approximately three to five years in the future. This, of 
course, would make them available at the right time for Inclusion In the 
1970-80 era Naval Tactical Data System. At present, the use of magnetic 
thin film memories Is limited to high speed small capacity applications 
because of the cost of such memories and their present state of development. 
Magnetic thin-film memories will replace magnetic core memories In many 
operations where a linear select or word oriented type of core memory 
would be used because of the speed requirements. Magnetic core matrix 
memories are expected to continue their dominance of the applications 
requiring random access memories with cycle times of two to ten micro- 
seconds. However, It is believed that, in a few years, magnetic thin 
film memories will take over those applications requiring random-access 
with cycle times below one microsecond. 

Improvements in the cost of magnetic thin-film memories are \ 
being made rapidly so that their cost can be expected to be competiLive \ 

with linear-select or word-oriented core memories In the near future, li 

j 

Is believed that the selection between linear-select magnetic core memories I 
and thin-film memories will be made primarily on a basis of speed vs cost. 
Because of the Inherent magnetic and electronic techniques Involved, 
there is little cost saving In slowing down a magnetic thin-film memory 
to operate at speeds slower than one microsecond cycle time. On the 
other hand, there are significant cost penalties in trying to operate 
magnetic core memories at one microsecond or less. As a result of these 
considerations, magnetic thin-film memories will be In widespread use 
during the time scale of the planned Navy Tactical Data System. 
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7.2.1 Thin Film and Cryogenic Memories (Continued) 

Another attractive feature of thin-film memories and continuous- 
sheet cryogenic memories is that they are fabricated by batch fabrication 
techniques. That is, the memories are not fabricated and assembled 
element by element but rather groups of elements are fabricated in a 
batch type process* As a result, these types of memories are closely 
related to integrated circuits discussed in Section 6 which also makes 
use of a batched fabrication process. By the elimination of many manual 
operations, batch f abr ication wl 1 1 significantly Improve the reliability 
of thin film memories and continuous-sheet cryogenic memories in a manner 
similar to that in which the reliability of logic circuits has been 
Improved by integrated circuit techniques. 

It will be necessary to determine the appropriate criteria 
and trade-offs for selecting this type of memory rather than a magnetic 
core memory for certain applications. During this study, these factors 
and cr i te r i a will be de te rm i ned , and magne tic thin film memo r i es will be 
evaluated against other types of new high speed storage such as the 
continuous-sheet cryogenic memory. The magnetic thin-film memory appears 
the most promising and most immediate of the newer memory techniques, 
but the possibility that another technique such as the continuous sheet 
cryogenic memory will experience significant improvements and accomplishments 
at an early data cannot be Ignored. Therefore, i t wi 1 1 be necessary to 
consider and evaluate all of the new and proposed memory techniques on 
the basis of performance and cost on one hand and feasibility and 
availability on the other hand. 

7.2.2 Assoc! at! Ye hgrnories 

Considerable effort has been expended in the last few years on 
associative memory techniques that permit locating information stored in 
a memory on the basis of a part of the contents rather than on a unique 
numeric address (14,15). For this reason, associative memories have ^^ 
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7.2.2 Associative Memories (Continued) 

obvious advantages in certain functions such as table look up or Indexing. 
However, there Is a possibility thai this type of memory may also lead to 
completely new and different forms of machine organization. If large 
scale, economic associative memories become available, we may find It 
advantageous to organize machines using the memories as the main Internal 
memories In a completely different way from that In which machines with 
fixed address memories have been organized In the past. For example, a 
machine organlzat ion has been described by Oavles (16) 

that achlevesa dispersed and highly parallel type of arithmetic and control 
function as a result of the use of the logical properties inherent In 
associative memory cells. 

A number of techniques have been proposed and Investigated for 
achieving an associative content addressed memory. The two that have 
enjoyed the greatest Interest and attention are those using multl- 
aperlured magnetic core techniques (15) and those using cryogenic tech- 
niques (14). The major problem to date with this type of memory has 
been In achieving a large capacity memory at a reasonable cost. Small 
associative memories are now available, but a careful Investigation would 
be required to determine whether associative memories of any signifi- 
cant size will be available within the time scale of the planned Naval 
Tactical Data System and at a price that would justify their use- At the 
same time, a thorough consideration Is required to determine whether 
associative memories should be utilized In conjunction with more conventional 
type memories In a computer, or If associative memories should be utilized 
as the main Internal memory, perhaps with a radically different form of 
Internal machine organization. 

Large associative memories will probably require batch 
fabrication techniques to permit reasonable cost per bit for the storage 
and logical capability Inherent In each element of the memory. 
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7.2.3 Read-Qnly Menx)ries 

Read-only or non-destructive memories provide the ability to 
store certain data In a form In which it can be read very rapidly without 
danger of destroying the stored information. There is an Increasing 
tendency to use a certain amount of read-only memory capacity in con- 
junction with the computer's main internal read/write memory. In read- 
only memories writing is slower and more difficult than reading. Usually, 
el*:her the reading speed is much faster than in more conventional memories, 
or the read-only memory Is cheaper than read/write memories with equiv.ilent 
speeds. In many spaceborne systems, a large read-only memory (frequently 
a permanent store memory) Is used for storing the program in conjunction 
with a small read/write scratchpad memory. This Insures that the program 
will not be destroyed by malfunctions In other parts of the system and 
it reduces the weight and power consumption required for the total memory 
capacity. In some ground-based computers, a smaller read-only memory 
has been used in conjunction with a large read/write main Internal 
memory. In this latter application, the read-only memory Is used only 
to store constants, subroutines, or micro-Instructions that are changed 
relatively Infrequently to permit much faster access to this type of 
Information than to Information stored in the main memory. 

Some of the major types of read-only memories that have been 
used are the Biax memory (18), transfluxor memories (19), and t>/istor 
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7.3 MASS MEMORY 



Naval Tactical Conniand and Control Systems will require some 
form of on* line mass memory for storage. ;50me of Lhe functions performed 
by such a mass memory ara: 

1. Storage of alternate programs and subroutines for handling 
i n ce r r jp t cond i t i on s . 

2. Storage of historical data and necessary programs to permit 
remaining machines in the mul t i -compu ler systems to tai<e over 
the functions of the machine that has failed. 

3. Storage of large volumes of data; each Item uf which may be 

used infrequently - - e.g., intelligence information, characteristics 
of enemy vehicles, etc. 

4. Storage of short term historical information such as target 
track hi stories. 

5. Storage of information for displays that are used relatively 
infrequently. 

The major types of mass memory currently available are magnetic 
drums, magnetic disc files, and magnetic card memories (21). These three 
types provide the required combinations of large capacity, relatively 
fast semi -random access, fast data cransfer rates, and eraseability and 
re-useabi 1 I ty . They can be operated under direct on-line control of the 
computer and arc addressable by the computer. Typical characteristics 
for these types of mass memories are summarized in Figure 7-1. The 
advantages and disadvantages of the major types of memories for commercial 
appl i cat ions were summarized recently by Hobbs (22) as shown in Figure 
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FIGURE 7-1 SUMMARY OF CHARACTERISTICS OF MASS MEMORIES 

* NOTE: All figures shown for Woven Screen Memory 
are estimates of future developments. 



in 

t 



Page 7-1 1 



TYPE OF MASS 
MEMORY 



Fixed-Head Magnetic 
Drums 



Moving-Head Magnetic 
Drums 



ADVANTAGES 



Flxed"Head Magne L I c 
Discs 



Two"Di mens ion Moving- 
Head Magnetic Discs 

One-D ? mens ion Moving- 
He-^d Magne!. ic Discs 



Remov it Je-i tack 
Di scs 



Magne' ic Card Memory 



^'oven Screen Memory 



Fast access, no mechanica] 
head motion, higl-j con inuous 
data transfer rate 

Large capacity, low cost per 
bit, possibility of parallel 
reading or writing from 
multiple heads to greatly 
increase instantaneous data 
transfer rate 

Fast access, medium capacity, no 
mechanical head motion, high 
conLinaous data transfer r-^t-e 

Large capacity, minlmurn number 
of heads, low cost per bit 

Large capacity, possibility of 
multipie simultaneous ^^ccesses 
if headi are positioned in- 
dependent!/, low cost Dcr Lit 
compared to fixed head units, 
pos s I b I I i ty of pa r ;) 1 i e 1 re ad i ng 
or wri. ing from mjltiple heads 
to gre«tly increase i nst*:antaneous 
data trdni»fer rate 

Large off-line capacity, low cost 
per bit of off-line storage, 
combines on-line rcindom-dccess 
capability with large off-line 
capac 3 ty 



PISi^DVANTAG&S, 



Low capacity, high cost per 
bit, poorer volumetric efficien* 
cy, large electronic switching 
matrix, large number of heads 

Poorer volumetric efficiency, 
relai ivciy large number of 
heads for medium speed access 
or slower access if fewer heads 



High cost per bit of storage, 
large electronic switching ma- 
tr!>f, I :<rge number of hea:^'^ 

More complex positioning me- 
chanism, slowest access, iicw 
continuous data trc»ni>ft:r rate 

Relatively large number of heads, 
somewhat higher cost per Lit 
compared to two-dimension disc 
unit, medljm speed access 



Limited on-line capacity, higher 
cost per bit of on-line storage 



Limited on-line capacity, higher 
, jcost per bit of on- Sine storage 



Large off-line capacity, low 
cos*, per bit of off-line storage 
combines on"iine rc-ndom-access | 
cipaMlity with large off-line | 
capac iry, inrljvidu"! c-:5rds can f 
be copied, replaced, or inserted.] 

i 

Fastest access, no mechanical mo -| Lower capacity, higher cost per 
tJon 'ibit, not currenily available 



AiiW*«irtMW»JKi«H<*Wwa*wn»«tM^^ 



fmMO* 4t4M W^»Ut»miirtM!da:UaCi«iaMMMWaMrCJMtfti«W» V<%M 



FI3URE 7-2 
ADVANTAGES AND DISADVANTAGES OF TYPES OF MASS MEMORIES 



P9958-079 
Page 7-12 



7.3 MASS MEMORY (Continued) 



kept on the tape unit, magnetic tape does not provide a significantly 
cheaper form of on-line storage than some of the mass memories listed (22) 
Magnetic tape suffers the severe disadvantage of slow serial access. 
Although magnetic capcb will cont-inue to serve an imporiani function as 
an input/output media and cheap large volume off-line bulk storage, most 
of the functions requiring on-line operation and fasi access time are 
being taken over by large magnetic drums, magnetic disc files, and mag- 
netic card memories. 

Large fixed head magnetic drums provide storage capacity of 
200,00 to 1,000,000 characters with averaije access times of IS milli- 
seconds- Larger magnetic drums with moving huods provide on-li;ic capacity 
up to 65 million characters with approximate 1 / 1 00 mi 1 1 i seconds overage 
access Lime (24) . 

Fixed head magnetic disc files provide on-line capacities of 
10 to 50 million alpha-numeric characters with average access times of 
20 to 40 milliseconds (25). Moving head magnetic disc files provide 
on-line capacities from 10 to 250 ml 1 1 ion alpha-numer i c characters with 
average access times of 100 milliseconds. Some of these provide a 
simultaneous dual access capability (26). 

A new type of magnetic disc file provides a removable disc 
stack with on-line capacity of two to three million alpha-numeric 
characters and average access times of 150 milliseconds (27). However, 
since the disc stacks can be removed, a large number of disc stacks can 
be stored off-line. This type of device provides a compromise between 
the advantages of magnetic disc files and magnetic tape-fast semi- 
random access to a limited amount of on-line storage combined with 
relatively cheap off-line storage of large volumes of data. Each disc 
Stack has approximately 1/3 to 1/4 the capacity of a reel of magnetic 
tape but with about ten times higher cost. 
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7.3 MASS MEMORY (Continued) 



Magnetic card mass mennories provide on-line capacities of 
five to ten million alpiia-numer ic characters with an average access time 
of approximately 200 mi ) I iseconds (28). It is anticipated that this 
capacity can be significantly increased in the foreseeable future. The 
magnetic card files are similar to the removable s tacl< disc files in 
that they combine a limited amount of fast access on-line capacity wi ch 
an almost limitless amount of off-line storage capacity. An improved 
militarized magnetic card memory with Increased capacity is now being 
developed under a Navy Contract. 

Since all of these types of mass memories involve rather deli- 
cate and high precision electro-mechanical components, they are difficult 
to adapt to a tactical military environment. This Is particularly irue 
of magnetic disc files. Some worl< has been done in adapting mlliiarizea 
airborne magnetic drum techniques to mass memories. One company is novv 
working on a large capacity militarized magnetic drum to provide capaci- 
ties of approximately 15x10^ alpha-numeric characters with an average 
access time of 8 milliseconds. Another company Is developing a militarized 
flexible-disc file based on the Bernoulli principle. This unit will have 
a capacity of 20x10^ characters and an average access time of 25 milli- 
seconds. The magnetic card memory is less susceptible to problems of 
shock and vibration since the storage media is a stack of mylar cards with 
a magnetic coating rather than large precision discs. The fact that the 
mylar cards rather than the magnetic heads are moved in this type of 
device also causes it to be better suited to the environmental conditions 
of types of drums or discs that employ moving heads. 

It Is likely In the long run that a static magnetic and/or 
electronic mass memory will replace those involving mechanical motion. 
It does not appear that such mass memories will be economically competi- 
tive for commercial applications for a number of years. However, the 
advantages that they offer in military applications In terms of speed ^ 
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7.3 MASS MEMORY (Continued) 

and environmental characteristics may justify a cost premium that will 
expedite their use by military systems. One example of this type of 
memory is the woven screen magnetic memory being developed by at least 
one company (28). Other possible techniques not involving the motion 
of the storage media are magnetic thin-films, twistors, cryogenic, and 
photochromic techniques (30). 

For a Naval Tactical Command and Control System for the 1970- 
80 era, It will be necessary to consider all possible techniques with 
particular emphasis on those that offer the greatest advantages In terms 
of environmental characteristics as well as performance. The ability 
to withstand shock, vibration, humidity and temperature condition 
characteristics of shipborne naval operation will be most significant. 
However, it will be important to make sure that techniques seriously 
considered to use in a tactical data system will not only be feasible 
but will also be developed to a proper point of performance, reliability 
and cost In time to be available for use in the planned system. During 
this study, techniques for obtaining mass storage will be studied and 
recommendations will be made concerning the feasibility and time scale 
for each and the areas where each type might be used to the greatest 
advantage. 
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PROGRAMMING 



8.1 ASSEMBLERS AND COMPILERS 

8-^-^ Exfstinq Structures and Programs 

The task of programming command control to a great extent has 
become almost tradition bound to the use of assemblers and other systems 
which essentially use machine language. This tradition has arisen because 
of the tendency by government agencies to restrict the computer contract 
only to hardware items and perhaps include the implementation of an 
assembler. To complete the programming chore, a separate contract is 
usually let to implement the command control system in which the contractor, 
to minimize costs, accepts the existing program systems. The major exception 
to this philosophy has been contracts implemented by Systems Development 
Corporation in which they have recommended the use of JOVIAL first developed 
In connection with the Air Force 465L program. However, the Naval Tactical 
Data Systesm has used CS-1 and NELIAC compilers, as discussed below. 

The justification for the infrequent use of advanced compilers has 
been the judgment In the industry that only machine language coding is 
adequate to meet timing and space restraints. Hence, the reconmendat ion of 
independent advisers has been to contract only for basic assemblers. Also, 
many programmers of jn-line systems believe that only machine language 
programming can develop efficiently the codes for real-time functions. 

This trend in the past has influenced most command control 
systems. However, the Navy, to a great extent, has taken the lead In 
stepping out of this tradition by the following major efforts: 

1. Compiler System (CS-1) - This is a compiling system implemented 

for ih^ Navy by UNIVAC to be used in the CP642A5.B 'USQ-20 computers. 
These computers have been, and will continue to be, important 
computers in Navy systems. The compile system provides a very 
large programming system in which many of the advantages of 
compiling have been raalized. In addition, In recognition of 9 
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8.1.1 Existing Structures and P rograms (Continued) 

the characteristics of real-time command control systems, the 
compiler is oriented to preserve computer hardware characteristics 
in space and in instruction repertoire. 

2. JOVIAL - The JOVIAL <^ystem has been designated by the CNO to be 
the preferred programming system for command control systems, 
much to the chagrin of the NELIAC touters. JOVIAL has been 
described as an ALGOL System that has been adopted to command 
control requirements. Its principal distinguishing feature has 
been the use of the Compool. The Compool has been implemented to 
provide communications between several major segments of command/ 
control programs. 

3. NELIAC - The NELIAC System has been sponsored by the Naval 
Electronics Laboratory. it has the advantage of rapid compilation. 
The system has proved Its advantages to Army Fleldata personnel who 
have used NELIAC to obtain programs in Fieldata Computer BasicPac. 
The computer has the outstanding feature of tending to preserve 
hardware Instruction repertoire. It Is this feature that has 

also made the compiler subject to criticism because it limits the 
language power of the syst&m. 

4. ANUYK- 1 Programming - The ANUYK- 1 is an NTOS type computer used 
by the Navy Sind has featured micro-programming. As a practical 
solution to programming this system, a compiler of machine language 
type has been developed v^hich allows macro as well as micro- 
programming. 

Problem oriented languages such as FORTRAN, NELIAC, and the like, 
are efficiently used for general programs. A more difficult and serious 
problem is the language for use in coding the execution and master control 
parts discussed In Sections 7.2 and 7.3. These parts of the programs require 
critical space and time allocations that in the past have precluded the use 
of the problem oriented language. Considering the considerable amount of 
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8.1.1 Existing Structures and Programs (Continued) 

effort expended In the systems enumerated eibove in preserving machine 
characteristics, it has become important to consider the use of problem 
oriented languages as candidates for coding the executive and master control 
programs. The successful use of these languages will provide quick progiraii 
implementation that is flexible and easy to maintain, 

8.1.2 List Processors 

One of the new systems of programming has been the use of list 
processors, which received impetus when attempts were made to program 
systems that were designed to solve problems in which the handling of lists 
were required. In particular, the computer method for playing chess and 
for proving theorems in logic had this requirement. It has been proposed 
that if a language oriented for this problem were implemented, the 
programming costs could be reduced. The list processor has been adapted to 
the use of programs in which large search efforts were to be made. In command 
control there are several applications in identification and route selection 
that it is believed could be implemented quici^ly if a list processor were used. 

The principal difficulty with list processors is that computer 
orgaJnzatlon at present Is not designed to permit efficient utilization. List 
processing computers usually use associative memory techniques. There Is 
Increasing activity in the research of these techniques. They have been 
discussed briefly In Section 7.1.3 of this proposal. 

8.2 EXECUTIVE AND MASTER CONTROL 

^ • 2 • ' On- L ine Consid erations 

The executive and master control must specifically be structured 
within the framework of real-time and on- 1 1 ne requirements. In the context 
of this discussion, real-time refers to information handling which is 
constrained by either the interval between events or cycle time must be met 
If the data Is not to be lost or the response lime which Is the allowable 
reaction time by the computer as a result of a stIfTiulus. Two Important ^P 
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8.2.1 On-Hne Considerations (Continued) 

examples of such characteristics in the NTDS are the sampling of sensor 
data where the interval between events may be about 50 milliseconds, and 
the responses to man/machine query which are measured in seconds. 

As a result of these requirements the system Executive will have 
to maintain control over the timing. This depends, of course, upon how 
much of the detailed booi(l<eeping and control is actually committed to 
hardware such as suitable interrupt priority control, active or passive 
clocl<s and sufficiently long buffers. 

in the real world it is not always possible to schedule inputs 
so that each response is completed before a succeeding input is submitted. 
Many on-line systems, therefore, require a capability for scheduling of a 
queue. This queue may consist not only of tasl< items generated by the 
inputs, but also of subtasl^s which are subordinate functions called out by 
an input. Thus, an input may require a response composed of a number of 
more or less independent 1/0 functions inter-mixed with computing functions. 
In addition certain tasks may be placed in the queue under internal 
scheduling as a function of counters or a real-time clock. In missions 
where several instruction sequences (threads) are being executed simultaneously 
on a time shared basis, the individual functions are scheduled as separate 
items in the queue so that they may be "sandwiched" in with each other, thus 
making more efficient use of both internal processor and 1/0 capacity. 

A scheduling algorithm would be required for each application. 
This algorithm is a function of parameters such as: 

1 . priori ty of a task, 

2. precedence rules, such as a completion of a prerequisite task, 

3. deadline to meet, 

4. available equipment, 

5. pre-emption possibilities, 

6. dumping, restoring and relocation economics. 
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8.2.1 On-line Considerations (Continued) 



Hence it wlH be important to point out various scheduling procedures and 
their characteristics by comparing their operation to a variety of real- 
time appl i cat Ions. 

Another Important consideration in real-time systems is that of 
error detection and system recovery. System requirements vary, but 
virtually all real-time systems require rollback procedures of one kind or 
another In case of failure. The Executive Control must be constantly 
cognizant of the status of the system and capable of initiating this roll- 
back procedure. 

It is impossible to discuss rollback and recovery procedures in 
general terms. Each Individual application has different requirements. 
One missile range safety requirement is such that error determination and 
recovery must take place within 100 ms. Thus, when failure occurs, standby 
equipment must be alerted and placed In operation within 100 ms, precluding 
the use of auxiliary storage for programs. At the other extreme, whole 
operations may be repeated to recover from an error. At some point between 
these are systems which require that the status of the system be preserved 
at Intervals - of say 15 minutes - and all subsequent inputs stored. If 
failure occurs during any period, recovery can be achieved by rolling back 
to the beginning of the interval and reprocessing the Inputs. The latter 
examples may imply recovery In non-real time. 

Although recovery after failure during a file updating process 
can be a serious problem, the most challenging recovery prd^lems are those 
where rapid turnover to a standby computer Is required. In at least one 
system, BMEWS, the error detection and recovery probl«n is solved by 
operating two computers in parallel. As each operation occurs, the answer 
is verified between the computers. If a deviation occurs, the operator is 
apprised of the fact and he decides which computer Is producing the better 
data. Manual turnover Is then instigated simply by switching to the trusted 
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8.2.1 On- Line Considerations (Continued) 



computer. This system does not, of course, provide the reliability or 
the automatlclty which would be provided by three computers where a majority 
decision could rule. However, Its rol lability could perhaps be Improved by 
repeating steps when discrepancies occur and by automatic reasonableness 
checks on the computations. 

Since parallel operation Is very expensive, a more economic 
system is to have the standby system engaged in "production" type or "off- 
line" computing while in the standby state. In this arrangement a failure 
in the main computer must initiate standby programs in the standby computer. 
The amount of data which must be turned over to the standby computer depends 
on the application. Whether turnover can occur at all depends on the type 
of failure and the special features of the hardware which is available to 
make the turnover. Some of these features Include timers which automatically 
set an Interrupt or external signal if not periodically reset ("watchdog 
timers"), Interrupts triggered by power failure which allow some 10 ms of 
computing time before complete failure, and Interrupts (from special 
equipment) which require a predetermined response and which otherwise will 
indicate failure i'^dtadimar)*') . Clearly the effectiveness of these hardvjare 
features depends on the kind of failure which takes place. A transient 
pulse, for example, could occur without triggering any of the above, but 
could nevertheless affect the accuracy of computation. As a matter of fact, 
the effect of transients may not be discovered until recovery Is impossible. 

The problem of program recovery and fault discovery are closely 
related. We have just considered recovery from computing errors which may 
be detected by examination of the output data. Some of these errors may be 
prevented by periodic health checks of the system. The amount of checking 
which can be done is, of course, a function of the time available between 
operational processes. In most systems, however, at least some time must 
be reserved for this checking. For this purpose a background diagnostic 
can be devised which. In effect, occupies the system completely during ^i^ 
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8.2.1 On-line Considerations (Continued) 

what would otherwise be a period of Idleness. On the other hand, It may be 
necessary to Insure that sufficient diagnostic checking Is done by giving 
the diagnostic program a priority an6 Initiating It by an Interrupt from 
the clock or special counter. In systems where the basic operational cycle 
Is based on a well-defined programming loop, the diagnostic program must 
be handled Just as any other function In the loop. 

The scope of the diagnostics can vary considerably, but most 
often they may be confined to testing communications and status of peripheral 
devices. In multi-computer systems this may include cross-checking between 
the computers. Where multi-computer communications are involved, It is 
often useful to transmit data from a dummy calculation with each communication. 
Thus the transmitting computer might perform a carefully selected set of 
Instructions which exercise all of the circuits and transfer a coded result 
along with the communication. The receiving computer performs the same 
exercise an6 compares this against the one received and the pattern which 
is p restored. A discrepancy indicates failure either In the transmission 
or In the computation unit of one of the computers. Further diagnostic 
checking is called for, and this might be handled In a special routine for 
the purpose. 

The chief purpose of the diagnostic health check Is to discover 
failure at the earliest possible time and.hopefu ] ly , to take corrective 
actions before any data is lost. Some failures may affect the data, but 
not the running programs. These failures are most likely to be discovered 
by reasonableness checks on the data. Other failures may cause certain 
elements of equipment to stall. These are most likely to be discovered 
by periodic health checks. Failures which cause the program to stall 
obviously cannot be discovered by programming methods. To overcome this 
contingency, hardware features such as the watchdog timers and deadman devices 
as discussed previously are employed. 
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8.2.1 On-line Considerations (Continued) 



The totality of the above considerations will be described and 
their implications be cited with respect to the design of the Advanced 
NTDS. A study point will be the present system which has many of these 
characteristics but lacks the automat ici ty which may be desired. 

8.2.2 Executives for Multi-Computer Time Sharing 

The recent trend toward on-line data processing systems operating 
in quasi- real- time has given rise to an increased emphasis on basic system 
organization. It has been recognized that careful consideration in the 
design of a suitable control system will frequently lead to more fruitful 
results in terms of speed and efficiency than will excessive expenditures 
for -minor improvements in equipment. 

Two originally distinct techniques have been proposed to improve 
computer organization Bn6 use. On the one hand there has been the concept 
of multi-programming or time sharing of a given computer by several programs 
which operate concurrently. On the other hand there has been the multi- 
processing concept In which true simultaneity of operation has been achieved 
through the use of distinct but inter-connected computers. Since command 
9n6 control systems do involve multi-computers (NMCS, NTDS, OPCON future 
473L and 465L) executive control of the system Is important. 

Historically speaking, the former approach has been adopted by 
those v^ho have been concerned primarily with efficient use end servicing of 
human operators, and the latter approach by those more concerned with 
efficient use of system equipment. This had led to the emergence of 
divergent philosophies of executive control. 

Modern usage, ho^^/ever, indicates that no fundamental incompatibility 
exists between the two techniques, A multi-processor Installation in which 
individual ccmiputers are multi-programmed is now known to be feasible. It 
is still true that such systems are generally regarded as either a multi- 
progran¥ned "computer" having more than one "logic unit" or as a multi- ^ 
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8.2.2 Executives for Mult I- Computer Time Sharing (Continued) 

computer system In which one physical "shell" can contain more than one 
"computer" . 

This distinction, however, becomes entirely psychological once it 
is acknowledged that the true objective In either approach is optimization 
of the total man/machine system. The placing of emphasis Is equivalent 
to defining "optimization", and is determined dynamically by the operational 
requirements of each individual Job. 

Informatics inc. is currently engaged in the development of Just 
such an Executive Control System under contract to the Information Processing 
Laboratory, Rome Air Development Center. The primary purpose is to develop 
techniques for command and control, in this particular project the situation 
is complicated by the fact that the equipment configuration on which the 
system Is designed to operate consists of an assortment of devices produced 
by different manufacturers representing different periods in time. This 
configuration, moreover. Is regarded as the first phase of an evolutionary 
installation. It is required, therefore, that the system should be, to 
the greatest extent practical, independent of the specific equipment and 
configuration. 

To achieve this end, the Executive Control System (ECS) Is divided 
into two najor levels, as shown in Figure 8-1. An Administrative Control 
Program (ACP) is resident In the executive computer (a CDC 16-A) . ACP is 
able to distinguish between various categories of equipment but is not 
concerned with their individual characteristics. A set of Local Control 
Programs (LCPs) are also provided, one for each programmable unit of the 
complex. The LCPs are responsible for requesting program and data transfers 
to and from the unit, but cannot initiate a data transfer to an external 
device. 

LCP is also responsible for exercising any required control over 
purely internal functions of each computer. Every computer in the complex 
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FIGURE 8-1 
EXECUTIVE CONTROL SYSTEM HIERARCHY 
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8.2.2 Executives for Mul ti'Computer Time Sharing (Continued) 

will be multi-programmed, at least to the extent of being time shared by 
one job program and its own LCP. Where more than one job program may be 
operating wl thin a computer, the complexity of that LCP will be greater 
but the ACP will not be directly affected. 

Executive programs for multi-computer systems have been developed 
for the RW-400 computer originally intended for the Air Force 117L 
program, and for the OPCON Center for CINCPAC. The latter utilizes 
approximately five CDC- 1604 and two CDC- 160 computers. 

One of the most prominent executive control programs for time 
sharing has been that developed by SDC on the ARPA project. It emphasizes 
the use of the computer "simultaneously" by many analysts on an on-line 
basis. 

8.3 PROGRAMMING MANAGEMENT 

Utility and executive functions were discussed In the first three 
parts of Section 8. It will also be pertinent to this study project to 
structure the programming environment within which large real-time systems 
evolve, and to supply an insight Into the problems that must be considered. 
Also It will be of help to system planners to have at their disposal some 
yardsticks by which measurements can be made regarding size and time 
requirements of the job Itself. 

Examples of large systems which apply to such a consideration are 
473L, 465L, SAGE, NTDS, OPCON and NMCS. Hence, it will be desirable to 
discuss the programming management with such groups. A consequence of this 
Investigation will be management recommendations, examples of which are 
(2) and (3) . 

In addition, tables will be supplied reflecting pertinent 
parameters measuring the programming process. A start has been made in 
doing this and It is possible to obtain data for large systems such as 
shown In Figure 8-2. It is from this kind of Information that guidelines J| 
can be deduced. For example, figures relating to the cost per checked- H 
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8.3 PROGRAMMING MANAGEMENT (Continued) 



out Instruction are useful. These figures generally range in the $I0~$15 
range but this depends on the amount of system design and analysis included. 
Ma j . Gen. Terhune, Commander of ESD, USAF, recently made statements that 
Air Force L programs costs for programming is $32 per instruction. He also 
said that costs Increase according to the square of the number of instructions. 
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Total Technical Personnel, Man/Month 2,032 

Total Computer Hours 6,010 

No. Instructions Developed 373,500 

Pages of Final Documentation 4,500 

Computer Time Used/ Prog rammed Instruction .955 min. 

Computer Time Used/Man Months 2.96 hours 

Programmed Instructions Yielding One Page of 

Final Documentation 85.6 

Prog. Instruction Yield per Man/Month 184.0 

Final Documentation Pages Man/Month 2.1 

No. of Basic Program Systems 13.0 

No. of Major Computer Installations Used 14.0 

No. of Geographic Locations Used 8.0 

Computers Used . . . 7090, 1604, 1401, 160 

Program Language Used . . . JOVIAL and Machine Language 

Total Pages of Interim Documentation 20,000 



FIGURE 8-2 
STATISTICS FOR IMPLEMENTING ONE COMMAND AND CONTROL SYSTEM 
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9. ADVANCED USAGE TECHNIQUES 

A number of Interesting and promising techniques of computer 
usage are, as yet, In the experimental stage. Certain of these, while 
showing no current applicability to command and control technology, are 
promising for future use. 

9.1 LEARNING AND SELF -DIAGNOSING TECHNIQUES 

The techniques of learning and self-diagnosis, which are related, 
can be said to be In the experimental stage today. Two approaches 
distinguish the attempts in this direction: first is the building of 
spec ial -purpose machines aimed at having learning capabilities. Such 
machines fall more or less in the classical category of "robots" (l). 
Second are attempts to program general purpose machines to exhibit 
structures of learning (2). 

In particular the work of Newell, Shaw, and Simon at the RAND 
Corporation, Minsky, Selfrldge, and others at MIT, and of Investigators 
at the Bell Laboratories and the System Development Corporation has 
received notice in the technical and secular press. Most work of 
Investigators seeking to build or to program a machine exhibiting 
learning has been addressed to the limited areas of game playing and 
theory, pattern and sound (visual and audio) recognition. Including 
speech, and simulation of various simple kinds of human or animal 
behavior. 

It Is well to distinguish between those devices which are 
essentially sensors (such as the IBM "Shoebox," designed to translate 
the spoken Arabic numerals zero through nine Into unique bit patterns) 
and those which involve self-generation of response patterns. The 
latter are intended to be the "learning" elements In the system. 

Wooldridge (5) has suggested that the establishment 
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9.1 LEARNING AND SELF-DI AGNOS ING TECHNIQUES (Continued) 

of permanent, closed neuron chains or loops In the human brain Is the 
basic mechanism of pattern recognition, memory, and, hence, of learning. 
He further suggests that such mechanisms are construct Ible in electronic 
machinery, but that the complexity of such circuits Is beyond present- 
day technology and economy. Some of the attempts to build spec la I- purpose 
machinery make use of analogs of the neuron chain, while others do not. 
The structure of simulation programs on general purpose machines, however, 
does not follow such a pattern, due to the basic structure of the digital 
computer. 

The ultimate usefulness of simple learning has obvious future 
application in command and control systems, since the command problem Is 
greatly simplified by ability to command a system with learning abilities. 

9.2 HEURISTIC PROBLEM SOLVING 

Heuristic problem solving Is concerned with the Information 
processes of complex intellectual behavior- thlnki ng. Various attempts 
have been made to program certain of these processes on digital computers. 
To do such programming, much thought has been addressed to understanding 
this type of behavior- thinking process in human thinking. To date the 
understanding is Incomplete and disjointed. 

So far, no programs have been developed which give the machine a 
capability to handle probldms of significant intellectual content. 

One key concept In heuristic programming Is effective search 
reduction. Hence such concepts as the content-addressable memory are 
central to heuristic problem solving. The solution spaces for any but 
the most trivial of such problems are extremely large, and solution 
algorithms are not known for most problems of intellectual interest. 

Heuristics are ru I e-of- thumb tricks and strategies which may 
guide search of the solution space Into areas fertile with potential 
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9.2 HEURISTIC PROBLEM SOLVING (Contfnued) 

solutions, ignoring areas which arc relatively sterile. 

In spite of the magnitude of the general task, heuristic programs 
have been written for many tasks on general -purpose computers. These 
include: programs which prove theorems in Euclidean geometry and 
symbolic logic, which do indefinite Integration of complex Integrands, 
which play checkers, chess, and other games, balance assembly lines, 
select stock portfolios, end so on. 

Certain of the approaches of applied mathematics have Heuristic 
content, such as the Ncwton-Raphson and rdoted iteration methods, 
approximate solutions of various kinds, relaxation methods of solution, 
and other related search- reducing approaches. 

The application of Heuristic prob lem- solvl ng methods to command 
and control systems will undoubtedly be of inportenct in the future. 

9.3 LANGUAGE TRANSLATION 

The applicability of language translation to command and control 
systems is difficult to foresee. However, some of the work involved In 
computer- prog rammed language translation is closely related to the two 
previous subjects, so that the inclusion of the topic here Is not 
unrelated. Further, some techniques involved in programs related to 
language translation are useful in command and control systems (7). 

While language translation efforts using co^iiputers have shown 
remarkable successes, they are by no means economical. The cost of 
preparing input for computer translation still exceeds the total cost of 
flrst-rate professional translation by people. Computers will begin to 
match the costs of human translation only with the development of a 
successful high-speed optical print reader. 

The machine approach to language translation varies, but most 
programs are constructed to operate somtV'vhat in the following order: 
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9.3 LANGUAGE TRANSLATION (Continued) 



1. Read a block of Input text. 

2. Dictionary look-up of each word. 

3. List homographs and words missing from dictionary. 

4. Assign grammar code to above words where possible. 

5. Syntactic analysis of sentences. 

6. Resolve multiple meanings, choosing correct equivalents. 

7. Output translated text. 

While machine translations are, by and large, not elegant at 
the present state of the art, they often yield a surprisingly complete 
translation. 

It is in the areas of those routines which perform the dictionary 
function and the syntetic analysis, and those which resolve multiple 
meanings that one may expect to find techniques applicable in command 
and control . 

Work in translation of languages, notable Russian to English, is 
being done at a number of locations, and is quite fully reported in the 
technical literature. 

9.4 APPLICATIONS IN FUTURE COMMAND AND CONTROL SYSTEMS 

It will be many years before most of the learning, heuristic, and 
language translation techniques are useful in everyday cormnand and 
control problems; they are essentially research techniques at present, 
with limited practical usage. However, it Is important for the work 
proposed to understand these techniques and extrapolate them 2-5 years 
in the future or longer. Also, It Is Important to realize that many 
aspects of these systems can become important for practical systems even 
though the technique as now conceived and developed cannot be. For 
example, elaborate diagnostic programs, assemblers, compilers, etc. in 
the future may well be based on the idea that the program performs a 
self- improvement function or is to a degree introspective. These ^ 



capabilities, while modest by research standards, may be efficient 
and practical . 
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10. COMMENTS ON TWO NAVY SYSTEMS 



10.1 FUNCTIONS AND REQUIREMENTS FOR NAVAL TACTICAL DATA SYSTEMS 

The existing Naval Tactical Data System is the most sophisticated 
Tactical Command and Control System in operation today. It Includes not 
only a multi-computer system with associated displays, storage, and 
input, output equipment, but also an integrated multi-ship communication 
system providing automatic digital date transmission of informati n -itiTed 
in the computers on one ship to those of another ship. In addition the 
system is closely integrated with the Air Tactical Data System and the 
Marine Tactical Data System to provide an integrated command capability 
for ground, sea, and air forces. It is essential that future Naval 
Tactical Data Systems of the 1970 and 1980 era maintain these capabilities 
for a multi-computer and multi-unit operation. The use of a multi-computer 
system on each ship helps alleviate the logistic problem and provides 
a much greater assurance of the proper functioning of critical operati ts 
If one machine falls or malfunctions. With the proper programming 
precautions and an adequate back-up, the remaining computers can assume 
the critical tasks previously being handled by any computer If that computer 
fails. A multi-computer system also permits adjusting the computer capability 
to the requirements of any size or category of vessel. The ability of 
different ships, aircraft, and ground forces to Interchange tactical data is 
essential to the proper operation of large combined task forces. This 
problem Is more critical to the Navy than to any other service because of 
Its wide diver isty of responsibilities and types of forces. 

The present Naval Tactical Data System has been programmed 
primarily to handle air defense operations to date. However, program 
modules are being proposed for ASW operations. The operations and functions 
required In executing most of the tactical responsibilities of naval forces 
will be proved by operational experience on the present NTDS system, prior 
to the completion of the planning of the 1970 - 1980 tactical data system. 
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10.1 FUNCTIONS AND REQUIREMENTS FOR NAVAL TACTICAL DATA SYSTEMS (Cont'd) 

The future Naval Tacticdl Data System should handle all the 
operations and functions planned for the current NTOS system, but with 
a greater capability and flexibility and with reduced equipment size and 
weight. On many classes of ships, the available space limits the amount 
of equipment of existing types that can be used. Integrated circuits and 
other microminiatur ligation techniques will permit far greater capability 
In a less space to greatly enhance the overall tactical data system - 
particularly on the smaller ships such as destroyers and destroyer escorts. 
Reliability, maintainability, and serviceability will be extremely important 
in future naval tactical data systems because of the critical operational 
requirements imposed on the system and the difficulty of training ^nd 
maintaining competent technicians. With the increasing use of atomic 
power on naval vessels, and the consequent significant extensions in the 
time away from home bases, reductions In logistics support requirements 
will be of crucial importance. 

Finally, It Is very likely that the future Naval Tactical Data 
System for the 1970 - 1980 era will be the center of a completely Integrated 
computer and data processing system. The various electronic subsystems, such 
as fire conLrol, search radar, sonar, and communications, will be Integrated 
under control direction of the ships offices through the tactical data 
system. Integrated circuits, sophisticated interrupt techniques, high- 
speed large-capacity Internal storage and mass memories will permit tieing 
computers in the Individual subsystems directly Into the central tactical 
data system and Into other subsystems, with the necessary digital data 
being transferred automatical ly from one to another. With this type of 
system, routine manual operations that are error-prone will be minimized, 
and the necessary digital data will be provided automatically and in a 
timely manner for support of the human decision-making function. 

To realize these requirements and capabilities In a future naval 
tactical data system will require the use of many of the new components ^^ 
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10.1 FUNCTIONS AND REQUIREMENTS FOR NAVAL TACTICAL DATA SYSTEMS (Cont'd) 

and techniques described In other sections of this proposal. However, it 
is most important that only those tachniques and caiponents be used that 
will be both feasible and available in the required time frame with proved 
performance, reliability, and ma intia l nabi I i ty . Therefore, it is essential 
not only that the results of this study should provide sufficient Information 
and insight Into the different components and techniques to permit a 
determination of their feasibility and timeliness, but also that proper 
criteria be developed to aid in the selection of optimum components, 
techniques or processes for each given function or requirement. It vji \\ 
be necessary to provide the Navy planners with adequate guidelines and 
criteria to aid them In determining which components, techniques, or processes 
will provide the best performance and reliability for the permi ssab le costs, 
size, and weight. These guidelines or criteria should permit the proper 
tradeoffs to be determined between speed and cost and between performance 
characteristics (e.g. storage capacity, speed, logical operations, etc.) 
and operational characteristics (e.g. ruggedness, maintainability, 
rel iabl 1 1 ty , etc.) . 

10.2 NATIONAL EMERGENCY COMMAND POST AFLOAT (NECPA) 

The NECPA is a command control system application that Is of 
primary \r\t^wM^t to the Navy. it Is to provide certain national command 
post capabilities for the President and the Joint Chiefs of Staff on an 
emergency basis. The functional requirements of this mission h .ve already 
been refined by the Joint Cheifs of Staff and have been partially 
implemented for other emergency sites. However, it Is clear that the 
equipment and programming of these tasks has to be modified to meet NECPA 
environmental conditions. A major problem is the preparation of programs 
existing on the CDC 16Q4A computer for operation on the NTOS computer such 
as CP667. CP642b, UNIVAC 1218. or TRW- 1 30 (AN/UYK-1). 



There are essentially two aspects to this problem. The first Is 
the brute force translation from one computer program to the same program^ 
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10.2 NATIONAL EMERGENCY COMMAND POST AFLOAT (NECPA) (Continued) 

on another computer. The solution is not easy because JOVIAL has been 
used to implement part of the sites and there is no equivalent system for 
programming the tasks on the NTDS computers. The NTOS languages of CS- 1 and 
NELiAC are not directly related to JOVIAL. 

The second aspect of the problem is a study of the NTDS standards 
that have to be met to determine which standards should be modified or at 
least extended to meet mission requirements. The best illustration of 
this problem is in the inter- computer communication which utilize two 
interfaces. The "slow Interface" is the NTDS interface which Is slow by 
current standards for this function. Also available is the "fast interface" 
which Is non-NTDS and is available at no extra cost. There is a difference 
in speed of approximately 4 to 1 between the two interfaces. In addition, 
new equipment has to be developed to meet other NECPA requirements, and 
the prdt>1em arises as to whether NTDS interface standards should be 
recommended for these new equipments, imp licit in the revision of functional 
NTDS standards would be the cost and maintandnce aspects which are not 
trivial. 
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II. PROJECT PL AN 

This section of our proposal Includes the work statement, the 
program schedule, the program organization and management. 

]].] WORK STATEMENT AND DELIVERY SCHEDULE 

Informatics Inc. proposes to supply the following services to 
implement the subtasks 2 and 3 of the project to provide guidance to 
planners of advanced Navy Command and Control Systems. The items marked 
with an asterisk will be excluded If awarded subtask 2 only. 

1. Participate wi th other subtask personnel in the development 
of a Study Approach Plan. Informatics personnel will travel 
to and remain in Washington, D. C. to accomplish this task. 

2. Prepare an Interim Project Plan to briefly describe the Initial 
work, followed by a comprehensive Project Plan describing the 
technical job to be performed and flagging technical and 
administrative problems. Tasks will be described and detailed 
milestones will be established and schedules developed. The 
contents of Interim documentation will be described. The 
Project Plan will be updated on a monthly basis. 

3. Identify, analyze and evaluate current and projected technology 
applicable to future Navy command and control systems In order 
to provide Navy planners with a comprehensive documentation of 
Information on available technology to form a basis for their 
planning decisions. Technical areas covered will include: 

a.) Input /output and displays, 

b.) Memory techniques, 

c.) Computer organization, 

d.) Hardviarm techniques, 

e.) Programming, 

f.) Advanced Usage techniques, 

g.) Miscellaneous areas of importance to data processing in 
ccmnand and control systems. 
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n.l WORK STATEMENT AND DELIVERY SCHEDULE 

I terns 3 a.) and 3 b.) will cover both uses and systems, and hardware. 

A list of criteria will be developed to measure the applicability of 

the new developments to requirements of the system. 

•i'f* 4. Insure study integration by: 

a.) Appropriately communicating with project members of other subtasks 
to Insure integration of tasks with the total project effort. 

^ b.) Taking Into consideration the various technical data developed 
In subtasks 1 and 2 (viz, Development of General Systems 
Requirements and Evaluation of Applicability and Availability 
of Current and Projected Technology) concerning various approaches 
to the system design. 

In this study integration, alternate approaches will be Identified, 
analyzed, evaluated, and documented for use in command and control system 
design. The relative merits of the approaches will be assessed, to guide 
the planner on several approaches that he can further develop and select 
from in preparing the system's Technical Development Plan. 

* 5. Develop a system design methodology for command and control 
systems appropriate to this project. Identify, analyze, and 
evaluate various techniques in system design methodology and 
make appropriate recommendation and develop suitable documentation. 
Discuss system simulation and methods of determining trade-offs. 

6. Develop and produce presentations and documentation on an interim 
basis as well as for the completion of the project. These efforts 
wi I 1 Include: 

a.) Monthly typewritten progress reports In 25 copies of each. 

b.) Midway subtask reports covering work completed and Including an 
outline of planned future work. These reports will be supplied 
for subtasks 2 and *3 approximately 6 months after authority to 
proceed Is given. They will be submitted in 15 copies. 



* See Note at beginning of Work Statement. 

^Wf|n the event of an award for subtask 2 only, this work statement 
item refers to coordination only, not the formal Study Integration 
task of the Request for Proposal . 
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n.l WORK STATEMENT AND DELIVERY SCHEDULE 



(Methodology Report) 

c.) Final subtask report/covering the work performed In the 

evaluation of applicability and availability of current and 
projected technology, will be prepared in a draft form of 15 
copies three weeks before the end of the contract. After 
approval by the Scientific Officer a final report will be 
prepared and submitted In SO copies at the end of the contract. 
* d.) Final Integrated Study Report in draft form in 15 copies 3 
weeks prior to the end of the contract. 

^•) Progress reports to document the effort In each technical area 
as that work is completed. 

f.) Presentation of a final report material at least 2 weeks prior 
to the end of the contract, to consist of an oral briefing 
accomplished by visual material such as s 1 ides/f i Imstrip, or 
flip charts depending upon the size of audience. 

g.) Presentations to planners groups to show the information of 
the Midway Subtask Report and three additional briefings. 
Thes© will consist of oral presentations accompanied by visual 
material appropriate to the size of the audience. Informatics 
personnel will travel to Wash* ngton, D. C. to make these 
presentations and the presentation of 6 f.) above. 

Informatics inc. will assign suitable qualified personnel to 
this project as listed in Section 11.3. Substitutions by equally qualified 
personnel will only be made on agreement with the Scientific Officer. 

n.2 WORK PLAN, MILESTONES AND SCHEDULES 

Figure 11-1 shows the approach by I nfornatlcs Inc. and Its 
subcontractor Hobbs Associates, to scheduling the tasKs of the project. 
More detailed project plans will be generated shortly after the initiation 
of the project as shown on the chart. The Project Control System used by 
Informatics tnc is discussed in Section 11-2. ^ 

I 



* See Note at beginning of Work Statement. 
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11.2 WORK PLAN, MILESTONES AND SCHEDULES (Continuod) 

Referring to Figure 11-1 the first Item to be accomplished Is 
the participation with other subtask personnel In the development of a 
study approach plan. This work will take place in Washington, D. C. as 
specified in the RFQ and will occupy the efforts of the key members of 
the project team. Also, as mentioned above, one of the first tasks is 
to develop a Project Plan. 

Following this, the main technical effort of the project begins. 
Each bar, representing an area of technical activity, will consist normally 
of the following efforts: 

1. Technologies and techniques will be identified by literature 
survey and by discussions with individuals. 

2. The various technologies and techniques will be analyzed and 
fully understood to develop the appropriate facts for evaluation. 

3. The technical factor will then be evaluated and their applicability 
determined and recommendations made. 

4. The technical area will be documented. 

We would like to stress the last point -- the fact that following each 
effort in a technical area the work is documented so that there is a 
continuity of documentation throughout the project and no vital information 
Is delayed. This further enables project personnel to maintain a 
continuous focus on the principal end product — the final documentation 
for the system designers' use. 

Each of the task efforts as shown in the chart will be manned 
by 2 "• 4 project personnel. Rather than have one person worry about 
memory techniques, for example, for an 11 month period, It will be 
advantageous to work In teams of 2 -- 4 people to appropriately exchange 
ideas and to coordinate efforts. 

In general, the Project Plan calls for the examination of certain 
hardware techniques, the integration of these hard)Nare techniques into 
systems, and then a full examination of their potential usefulness. The A 
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11.2 WORK PLAN, MILESTONES AND SCHEDULES (Continued) 



hardware activities, it will be noted, are spaced throughout the project 
so that the project team members emphasizing hardware can go from one 
technical area to the next. 

n.3 PROJECT CONTROL SYSTEM 

Informatics Inc. utilizes a comprehensive Project Control System 
as a strict policy. The Project Manager must, after no longer than 6 weeks 
following the initiation of a project, develop a comprehensive Project 
Plan. Prior to this, to insure efficient worl< in the early weeks of the 
project, a temporary Project Plan is issued, briefly describing the work. 

The Project Plan presents briefly the technical job to be 
performed and specifically refers to any technical or administrative 
problems which are likely to arise. Tasks are described and teams and 
project personnel are assigned to the task. Detailed milestones and 
schedules are developed. Contents of interim documentation are described. 
Dollar expenditures are planned for each task and subtask. Charts are 
presented showing the rate of direct labor expenditure and the rate of 
other direct cost expenditure. The Project Plan is a deliverable contract 
item but the cost information will be omitted. 

Throughout the life of the project the Project Plan Is updated 
on a monthly basis. The actual expenditures are presented on the charts 
and compared with the planned expenditures. Each month the Project Manager 
and key project personnel make a verbal presentation to Informatics 
management on the progress of the work. 

The Project Control System, careful ly conceived and diligently 
carried out, Insures that project efforts will be efficient and economical. 
There is no substitute to this approach. 



11.4 THE PROJECT TEAM 

The project team members and their technical areas of contributi 

■ 



to the project are as shown In Figure 11-2. Dr. Walter F. Bauer is ^ 
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11.4 THE PROJECT TEAM (Continued) 



designated the Project Manager. We recognize the unusual ness of this 
approach since he Is the President of Informatics Inc. However, the 
project Is of great Interest to him professionally and we believe that this 
assignment will insure the best administratively and technically coordinated 
approach. Dr. Bauer has a long list of qualifications for this Job as 
described in Section 12. 

Mr. Werner L. Frank is designated the Associate Project Manager, 
He likewise has had extensive experience which directly qualifies him for 
this task. For example, he was the Project Manager on a $500,000 System 
Design project for DODDAC which is now the National Military Command 
Support Center. His list of qualifications is likewise recorded in 
Section 12. 

The chart shows proposed members including Or. Bauer and Mr. Frank, 
it Illustrates certain technical areas In which the personnel have special 
qualifications. These areas are the likely ones for assignment. 

Of the group of U personnel shown, 6 have had over 12 years 
experience, each, in modern electronic computer systems, most of it 
advanced military weapons records experience. (Experience In punched card 
areas or general technical work Is not counted.) The remaining 5 have had 
4-10 years experience In modern large scale computer systems. 

The proposed assignments and an estimate of the amount of time 
it Is planned the project personnel will work on the study are as follows: 

Or. W. F. Bauer, Project Manager >•.- 30% 

Werner L. Frank, Associate Project Manager 100% 

L. C. Hobbs, Hardware Techniques, Memory 

Hardware, Input/Output and Display Hardware, 

Environmental Factors 100% 

H. Hess, Input/Output, Study Integration 100% 

J. W. Granholm, Study Integration, Advanced 

Usage Techniques 70% A 
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11.4 THE PROJECT TEAM (Continued) 

R. H. Hill, Programming, Memory Uses 

and Systems 100% 

E. A. CoM, Programming, Memory Techniques 100% 

G. Stock, Programming, Display Systems 100% 
E. Burgess, Project Coordination, Documentation, 

Presentations 70% 

A. Espo, Programming, Training, Exercise 100% 

K. Curtice, Training and Exercise, Programming 100% 

>'f Note: If we are awarded Sub task 2 only, the percentage of 
time for Dr. Bauer will be negotiated. 
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i2.0 CONTRACTOR QUALIFICATIONS 



This section describes the qualifications of the companies 
Involved, the qualifications of the project team as a group, and ihe 
qualifications of the individuals. It Includes an extensive biblio- 
graphy of the project team members as well as their fortnal biographical 
sketches. 

12.1 INFORMATICS I NIC AND HOBBS ASSOCIATES 

Informatics Inc. was organized to provide systems design 
and analysis, consulting, and programming for systems involving stored 
program electronic digital computers. The background of the indl\/lduals 
and the current projects Is such that the work is ahaost exclubively 
military. Advanced on- 11 no, or real tine, conputer systems Is ihe 
special ty . 

Current total head count of Informatics Inc. is 45. 
Approximately 95% of the work is involved with the design <jnd programming 
of on-line systems for mi I I tary applications. This represencs projects 
at the Goldstone Tracking Station, Jet Propulsion Laboratory, Pacific 
Missile Range, Manned Space Craft Center - Houston, National Miliary 
Command System Support Center - Washington, and the Rome Air Development 
Center as major efforts. The remaining projects are in programming 
systems work and diagnostic programs for computers- The background 
of key Informatics' personnel as well as 'hest specific pr >jtcis 
explains the I merest and qualifications of the company for this 
project. 

Hobbs Associates is a hardware and systems engineering firm 
devoted to ihe study, evaluation, and design of digital equipment and 
systems. Hobbs Associates hcJS two employees and hree professional 
affiliates. Specific areas of Interest, experience, and capability 
i nc I ude : 
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12.1 INFORMATICS INC* AND HOBBS ASSOCIATES (Continued) 



Digital equipment and systems, 

Special purpose and general purpose computer organization and design. 

Data acquisition systems, 

Input and output subsystems 

Message composers and data editing equipment 

Display subsystems 

Mass Storage 

Digital hardware techniques, and 

Command and Conirol Systems. 

Since Hobbs Associates does not manufacture equipment, they are in a 
unique position to mal<.e technical studies and provide recommendations 
without the danger of their being influenced by vested Interesi in 
specific techniques or types of hardware. 

12.2 TEAM QUALIFICATIONS 

As mentioned in Section 11.3, of the 11 proposed members of 
the project team, 6 have over 12 years experience, each, in modern 
electronic computer systems. The remaining have had 4-10 years 
experience. The group has the following qualifications: 

1. They are experts in on-line computer systems -- computer 
systems which interface wiih extensive i ns Lrumentat ion 
on a real time basis. 

2. They have extensive experience wiih military systems 
especially command and control. 

3. They know technology and techniques and are acquainted 

in detail with the data processing Industry, its products 
and i ts people. 

4. They have published and presented nutnerous papers in the 
technical areas of interest. The bibliographic list for 
the project team is presented at the end of ihis section 
(Section 12.4). 
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12.2 TEAM QUALIFICATIONS (Continued) 

5. They hdve established an approach to the various task 
areas as shown by this technical proposal. 

Figure 12-1 shows the specific contact which team members 
have had with large scale military systems related to or similar to 
the Navy Tactical Command and Control Systems. The following Is a very 
brief description of each of these systems. 

NhCSSC - DODDAC . NMCSSC (National Military Command System 
Support Center, successor to DODDAC) Is responsible for providing basic 
information on damage assessment and the status of forces and resources 
during peace time as well as during war time for friendly^ enemy and 
neutral forces. It is the highest level command and control system 
being planned in the country. 

NTDS o The Naval Tactical Data System is the present system 
for tactical command and control. It conplemencs or is related :o 
many other systems such as the Marine Tactical Data System and other 
airborne and shipborne systems. 

PMR - RTDHS . The PMR Real Time Data Handling System Is an 
important system for consideration here since it employs the NTDS 
computers and handles sensor information on real time basis. It 
therefore includes many of the lechtic log its of InLerebi in command and 
con irol . 

ARTOC * The Army Tactical Operations Centtr is the central 
command post of the U. S. Field Army which will be implemented by 
communlcat ions; computers and displays. 

Fl ELD ATA . This is the general system of communications and 
computing facilities for the Field Arny and includes such functions as 
Intelligence data handling, weapon conirol, comraand, and battlefield 
survei 1 lance. 
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FIGURE 12-1 
CONTACT OF TEAM MEMBERS WITH LARGE-SCALE MILITARY SYSTEMS 
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12.2 TEAM QUALIFICATIONS (Continued) 



SSI - 1I7L . Subsystem 1 of Air Force System 117L was a very 
large scale ground-based data handling system. It was designed to 
extensively process photographic and electro magnetic Intelligence data 
with the use of computers and advanced man/machine communication 
techniques. 

AJCC . The Alternate Joint Command Center (old name) Is the 
hardened Installation which provides the alternate command area for 
the Joint Chiefs of Staff. In other words, it Is a national emergency 
command post. Project personnel have been present in this location 
during atomic coordination exercises. 

HECPAc The National Emergency Command Post Afloat is 
another national emergency operation for the Joint Chiefs of Staff and 
the President. It Is a shipborne system. 

ASW . Anti-submarine Warfare System for Seahawk Destroyer 
class is the area referred to. This Includes surveillance and weapons 
control functions. 

47,31° This Is the system for the Air Force Command Post. 
This Is currently Implemented by 1401 computers and extensive console 
displays. 

496L. This Is the Air Force system frequently referred to as 
"Spacetrack." It Is an on-line surveillance system to keep track, In 
real time, of the many objects orbiting in space to determine whether 
a threat exists and the nature of the threat. 

SAGEo This was the nation's first extensive computerized 
Air Defense System. 

Navigational Satellltec This Is the system which utilizes 
the measurement of doppler signals from an orbiting satellite to 
determine position. It Is planned for extensive use on all combat 
ships of the U. S. Navy. It Is an extensive on-line, computerized 
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12.2 TEAM QUALIFICATIONS (Continued) 

system which Involves processing of information from sensors and 
ineriial navigation systems as well as the satellite information to 
obtain highly accurate positional Information. 

12.3 INDIVIDUAL QUALIFICATIONS 

The Individual qualifications of the team members cire 
summarized in Figure 12-2. Various technical areas are listed there 
which are of importance to the project work. 

The following paragraphs describe In more detail the 
qualifications of the various Individual project team members. 

1. Dr. Bauer has been an invited speaker on advanced 
computer organizations at the 1959 and 1961 Joint Computer Conferences. 
He has given an i nv I ted address on "Military Command: A Challenge 

for Information Processing" at the 1962 National meeting of the 
Association for Computing Machinery and has given a similar tall< at 
a meeting of the American Ordnance Association In the Pentagon to 
a number of high ranking officers. This paper was published on 
Computers and Automation in April, 1963. 

2. He has organized a Symposium on Advanced Computer 
Organization for the lFlP-62 Conference in Munich, Germany, in 1962. 
His trip there was sponsored by the Office of Naval Research. 

3. He has published a large number of papers in the fields 
of computer design, computer organization and military systems. These 
papers are listed in the bibliography. 

4. He has been the Project Manager of a $2,000,000 project 
involving computers and on-line displays for DOODAC (NMCSSC) . This 
Involved systems work as well as hardware efforts. 
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12.3 INDIVIDUAL QJALIF I CATIONS (Continued) 

5. He has superviied projects such as a radar data handling 
system at the Atlantic Missile Range, i is :.r jnen ta Mon data handling system 
at the Pacific Missile Range; analysis and programming for navigational 
satellite systems, real time computer for automobile traffic control, 
and on-line monitoring system for Goldstone Tracking Station. 

1. Mr. Frank was the Project Manager on the $500,000 System 
Design project for the NMCSSC (formerly DODDAC). This involved aspects 
of hardware design, system usage and systems analysis for a large-scale 
system Involving communications, mass memory file storage, mu I 1 1 - 
computers and on-line displays. 

2. He has been a Project Manager on a number of display 
activities for the NMCSSC and DODDAC. These include such areas as the 
development of a programming system for the displays. It al:>o includes 
assistance to NMCSSC on an evaluation of a large number of on-line 
displays for potential use and recommendations to NMCSSC. 

3. He is familiar in detail with such systems and technical 
areas as the following; NMCSSC, NECPA, AJCC, Intelligence Data Handling, 
and Air Force system 473L. 

4. He recently lead a team of Informatics personnel in the 
organization and writing of a paper on "Programtnl ng an On-Line System", 
one of the first definitive papers on the subject. 

5. He Is thoroughly grounded In advanced programming 
techniques, numerical analysis and military system functions and 
requi rements . 

L- C* Hgt?t?s 

1. Mr. Hobbs has 15 years experience in systems engineering, 
digital computers and data processing. g 
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12.3 INDIVIDUAL QUALIFICATIONS (Continued) 



2. He was manager of Data Processing Engineering at the 
Aeronutronic Division of Ford Motor Co. which included responsibility 
for parts of the Army Tactical Operations Center program. 

3. He has headed groups rebponsible for programming, 
systems analysis and systems specif i ca : ions for small and medium 
data processing systems and was In charge of the logical design part 
of the first BIZMAC system. 

4. Recent worl< has included a study of the Tactical Imagery 
Interpretation Facility, a s tudy of the requirements for a central 
data processor for an ASW Data System for the SEAHAWK class desrroyer, 
a study of the use of automatic data processing equipment for the 
prediction and recognition of potential tactical nuclear targets, a 
survey of the magnetic thin film memory field, the evaluation and 
selection of computers, and a study of mass memory requirements, 
devices and techniques. 

5. He Is a Lecturer in Engineering at UCLA having taught 
a course In Digital Computer and Systems Design, and is extremely 
active In the professional computing and data processing societies 
having been chairman of many technical committees In this field. 

H» He?s 

1. Mr. Hess was a key member of the DODOAC System Design 
team which is described above under W. L. Frank's qual If ica l ions . One 
of the assignments Included requirements and systems analysis for the 
NECPA. 

2. For the FIELOATA System of the U. S. Army he was a 
principal Investigator and designer of the Intelligence Data Handling 
System portion. This Included experience in communications and tact lea 
data processing. 
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12.3 INDIVIDUAL QUALIFICATIONS (Continued) 



3. He Is one of the key members of a current project team 

at the Pacific Missile Range which involves the Q20B and 1218 computers 

of the NTDS type. It is an on-line system involving communications, 

mul t I -computers and displays for real time Instrumentation data handling. 

4. For the SATURM Stage 2 Automatic Checl<oul System he has 
been a principal consultant and contributed directly to the design of 
the on-line programming system for this project. In this role he was 
the consultant directly to the Project Manager of the 25 man team 
designing and programming the system. 

5. His early experience dates back to 1949 when he was one 
of the first programmers In the country; at the Bureau of Census- 

J- W» Qranh<?)fn 

1. Mr. Granholm's early experience dates back lo the late 
40s and early 50s when he was doing compulation work with BOMARC and 
Its predecessor, the 6APA Project. 

2. He was che Project Manager on the extensive ground data 
handling system for jet aircraft data reduction. This included design 
and selection of the equipments, programming and operating the system. 

3. He has been a principal consultant over a one-year period 
on the U. S. Navy Navigational Satellite program. This Involved work 
at Ramo Wooldridge on systems design, systems analysis, selection of 
equipments, etc., to accomplish the navigational satellite data processing 
for shipboard work. 

4. As a private consultant he has done extensive work on 
product design, product analysis and systems design for a large number 
of contracts and projects in the Los Angeles area. 

R. H. Hin 

1. Mr. Hill was Assistant Director of the Western Data g 
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12.3 INDpyiDUAL QUALIFICATIONS (Continued) 



Processing Center of UCLA. This was the organization that obtained the 
country's first IBM-709 computer. He was responsible for programming 
systems and taught courses in programnlng. 

2. He has been a Project Manager at Informatics Inc. for 
programming and systems design work for the Goldstone Tracking Station 
mul t I -computer programming system and for the systems design and pro- 
gramming specification work for the extensive PMR-TRDHS Instrumenta- 
tion data handling system. 

3. At Ramo-Wooldr idge he supervised a number of programming 
groups In the design and Implementation of diagnostic programs and con- 
ventional computer software. 

4. He performed consulting work on computer design for two 
computers during their development and definition stage before the 
computers were announced. The two computers were the PB-400 of Packard 
Bell and a new computer by National Cash Register which Is s 1 1 1 1 not 
announced. 

5. He was one of the three principal designers of a large 
scale computer at Ramo Wooldridge designated the RW-403; the design of 
which was completed but the project was shelved owing to realignment 
of the company. 

1. Mr. Burgess is an internationally known space technology 
and missile author responsible for some of the earliest technical papers 
on comsats and planetary probes. 

2. He was responsible for clririfying concepts and preparing 
many presentations on the data handling systems of I17L with particular 
reference to control center operations and tracking station operations 
for both reconnaissance and early warning. He prepared a report on 

the effect of placing man In space and the development of spaceborne 
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12.3 INDIVIDUAL QUALIFICATIONS (Continued) 
reconnaissance systems In the next 25 years. 

3. He conceived and prepared for a major aerospace company 
a technical briefing to the Air Force ESO to outline the next 25 years 
in the aerospace control environment with particular emphasis on the 
problems of command and control and data handling. 

4. At the request of the Air Force he conceived and produced 
a long technical presentation on Lhe need for research and development 
In command and control systems. 

5. As a consultant he surveyed the Deep Space Instru- 
mentation Facility of the Jet Propulsion Laboratory with respect to 
operational requirements and Instrumentation, and he prepared speci- 
fications for a deep space mission monitor console. 

6. At a major aerospace company he was a proposal planning 
manager for space surveillance systems and multiple re-entry systems. 

£■ C9il 

1. Mr. Coil's experience dates back to the National Security 
Agency and programming for those computers in 1951. 

2. He has had extensive experience in designing diagnostic 
programs and In supervising groups preparing software for the Libra- 
scope computers. 

3. He has had experience In matching computers and computer 
designs to various military command and control areas such as 473L. 

4. He has been Project Manager of an Executive Control 
project for a mul t I -computer system for the Rome Air Development Center 
used to investigate software systems for command and control systems. 

Q' StQgK 

1. Mr. Stock has had experience In designing the programmirig 
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12.3 INDIVSDUAL QUALIFICATIONS (Continued) 

system for the display system for DOODAC and NMCSSC. He Is thoroughly 

grounded in all of the techniques of on-line consoles and of on-line 
group displays of the automatic film slide variety. 

2. He had programming experience with the handling of intelligence 
data from photographic and electromagnetic sources. 

3. He was one of the consultants to IBM on the work involved 
in the programming system for 473L Air Force Command Post displays. 

4. He was an author, with W. L. Frank, of the paper "Programming 
On-Llne Systems." 

A. Espo 

1. Mr. Espo has had extensive programming experience on 
SAGE and was responsible for the hardware simulation program Involving 
40,000 operating instructions. 

2. He was also responsible for other programs for the control 
and auto recovery of the SAGE system. ' 

3. He has been one of the key analysts on the PMR Real 
Time Data Handling System. He is thoroughly familiar, as a result, 
with the on-line systems programming efforts for the NTDS computers 
involved there. 

K; Curtigg 

1. Mr. Curtice was a programmer-analyst and Instructor on 
the SAGE system. He Is familiar with the opera l ion and maintenance of 
the progranmlng system and became well grounded in the problems of dis- 
plays and man/machine systems. 

2. He has had recent experience in the display system usage 
and programming systems for the NMCSSC. 



NOTE: Formal and detailed biographies and selection of papers 
published appear In subsequent sections. 
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12.4 BIBLIOGRAPHY OF TEAM MEMBERS 



The following is a selection of the published papers and 
books by members of the project team. 

W- F' Bauer 

"An Introduction to High-Speed Computation" 
W. F. Bauer 

INDUSTRIAL MATHEMATICS SOCIETY JOURNAL 
March 1952 

"High-Speed Digital Computation In the Guidance Studies of an 

Automatic Interceptor" 

W. F. Bauer and R. A. Beach 

Symposium 111 on Simulation and Computing - Project Typhoon, Phil. Pa. 

October 12, 1953 

"Integrated Computation System for ERA- 1103" 

W. F. Bauer 

ACM JOURNAL, Vol. 3, pp 181-185 

1956 

"Modern Large-Scale Computer Design" 

W. F. Bauer 

COMPUTERS AND AUTOMATION 

January, 1957 

"New Digital Computer Trends" 
W. F. Bauer 
ELECTRONIC DESIGN 
December 1956 

"Input-Output Equipment" 

W. F. Bauer 

AUTOMATION IN BUSINESS AND INDUSTRY, Chapter X, John Wiley, New York 

1957 
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12.4 BIBLIOGRAPHY OF TEAM MEMBERS (Continued) 

"Modern Large-Scale Computer System Design" 

W. F. Bauer 

COMPUTERS AND AUTOMATION 

January 1957 

"A System for General Purpose Analog-Digital Computation" 

W. F. Bauer and G. West 

ACM JOURNAL, Vol. 4, pp 12-17 

1957 

"Aspects of Real-Time Simulation" 

W. F. Bauer 

IRE TRANSACTIONS ON ELECTRONIC COMPUTERS, Vol. EC-7; 2 

June 1958 

"The Monte Carlo Method" 
W. F. Bauer 
JOURNAL OF SI AM 
December 1958 

"Advanced Computer Applications" 
W. F. Bauer, D. L. Gerlough and J. W. Granholm 
Special Computer Issue of IRE PROCEED HGS 
January 1961 

"DODDAC - An Integrated System for Data Processing^ In ler rog.^ ' ; on in i 

Display" 

W. F. Bauer and W. L. Frank 

PROCEEDINGS OF EASTERN JOINT COMPUTER CONFERENCE 

December 12, 1961 

"Why Mult I -Computers?" 
W. F. Bauer 
DATAMATION 
August 1962 
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12.4 BIBLIOGRAPHY OF TEAM MEMBERS (Continued) 

"Information Processing In Military Command" 

W. F. Bauer 

PROCEEDINGS OF ACM NATIONAL CONFERENCE 

1962 

"Military Command; A Challenge for Information Processing" 

W. F. Bduer 

COMPUTERS AND AUTOMATION 

April 1953 

"PMR Real-Time Data Handling System" 
W. F. Bauer and Sheldon Simmons 
To be published in DATAMATION 

E' A. QqW 

"A Mul li -Addressable Random Access File System" 

Emory A. Coi 1 

IRE WESCON Convention Record 

1960 

"Librascope Mass Memory - A "Working" Storage System" 
Emory A. Coil and Simon A. Goodman 
Disc File Symposium 
March 1963 

"Executive Control in a Heterogeneous System" 
E. A. Coi 1 and R. E. Kaylor 
Submitted for publication 

w,', Lt FraaK 

"The Organization of a Program Library For a Digital Computer Center" 

W. L. Franl< 

COMPUTERS AND AUTOMATION 

March 1956 
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12.4 BIBLIOGRAPHY OF TEAM MEMBERS (Continued) 

"How to Hire a Programmer" 
J. W. Granholm 
DATAMATION 
July 1962 

"ALGOL on the 7090" 
J. W. Granholm 
DATAMATION 

I' Ct Hobbs 

"Review and Survey of Mass Memories" 

L. C Hobbs 

PROCEEDINGS, Fall Joint Computers Conference 1963 

"The Specification and Selection of Military Information Systems" 

L. C. Hobbs 

Accepted for the Winter MIL-E-CON, 1964 

"A Comparison of Discs and Tapes" 
Herman Hess 

COMMUNICATIONS OF THE ACM, Vol. 6, No. 10 
October 1963 

R- H» Hill 

"Stored Logic Revisited" 
Richard H. Hill 
To be publ ished 

"Programming Design for a Large-Scale Real-Time Processing System 
Richard H. Hill 
To be publ ished. 
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"Mathematical Subrouilnes for the UNIVAC Scientific Computer - A Survey" 

W. L. Frank 

COMPUTERS AND AUTOMATION 

September 1957 

"Computing Eigenvalues of Complex Matrixes by Determinent Evaluation 

and by Methods of Danilewski and Wielandt" 

W. L. Fronk 

JOURNAL OF SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, Vol. 6, No. 4 

December 1958 

"Solution of Linear Systems by Richardson's Method" 

W. L. Frank 

JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, Vol. 1, No. 3 

July, 1960 

"Programming On-Line Systems" 

W. L. Frank, W. H. Gardner, and G. L. Stock 

DATAMATION 

May 1963 

If W' Grgnhg.lm 

"Programming Leads the Way for Computer Design" 

J. W. Granholm 

ELECTRONIC EQUIPMENT ENGINEERING 

December 1955 

"Magnetic Tape Is Key to Flight Test System" 
J. W. Granholm 
AVIATION AGE 
June 1956 

"Advanced Computer Applications" 
J. W. Granholm, W. F. Bauer, D. L. Gerlough 
PROCEEDINGS OF THE IRE, Vol. 49, No. 1 
January 1961 



I 
I 



P9958-079 
Page 12-19 
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£t Purggss 

"Establishment and Use of Artificial Satellites" 
£. Burgess 
AERONAUTICS 
September 1949 

"High Altitude Research" 

£. Burgess 

THE ENGINEER 

September 12, September 19, 1952 

"Antl ICBM, Myth or Method?" 
E. Burgess 

MISSILE DESIGN /WD DEVELOPMENT 
January 1958 

"Role of Undersea Warfare In the Space Age" 

E. Burgess 

AIRCRAFT 

February 1959 

Nftie the above are examples out of over one-hundred papers and articles 

FRONTIER TO SPACE 

Eric Burgess 

Chapman and Hall Ltd., London, 1955 

Revised 2nd Edition 1956 

Macmlllan Co., New York, 1955 

Library of Science Selection, 1956 

Collier Paper Back Edition 1962 

Translated into Russian, German, Swedish & Polish 
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12.4 BIBLIOGRAPHY OF TEAM MEMBERS (Continued) 

SATELLITES £• SPACEFLIGHT 

Eric Burgess 

Chapman & Hall Ltd., London, 1957 

Scientific Book Club, London, 1958 

Macmillan Co., New York, 1957 

Reprinted, 1958, 1958 

Translated Into Swedish 

LONG RANGE BALLISTIC MISSILES 

Eric Burgess 

Chapman S- Hdll Ltd., London, 1961 

The Macmillan Co., New York, 1962 

Note the above are examples out of seven books. 
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12.5 RESUMES OF PERSONNEL 

The following pages contain formal resumes of the personnel 
assigned to this project. They are arranged in the following order: 

W. F. Bauer, Project Manager 

W. L. Frani<, Associate Project Manager 

L. C. Hobbs 

H. Hess 

J. W. Granholm 

R. H. Hill 

E. A. Coll 

G. J. Stock 

E. Burgess 

A. H. Espo 

K. E. Curtice 
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HOBBS ASSOCIATES 



Ltnder C. Hobbs 

Mr. Hobbs received the BS degree in Electrical Engineering from the Georgia 
Institute of Technology and the MS degree in Electrical Engineering and the 
MBA degree in Statistics and Industrial hanagenient from the University of 
Pennsylvania. 

Hr. Hdbbs has had fifteen years experience in the fields of systems engineering, 
digital computers, and data processing. His most recent prior experience was 
with the Aeronutronic Division of the Ford Motor Company where he served as 
Manager of Data Processing Engineering. He was responsible for the analysis, 
specifications, design, and development of all types of digital ^uipment and 
systems including special purpose computers, data entry equipment, data editing 
and display equipment, memories, parts and several of coownand and control 
systems. This included responsibility for parts of the Array Tactical 
Operations Center program. 

At the Remington Rand Univac Division of Sperry Rand Corporation, Mr. Hobbs 
was in charge of a group responsible for the programming, systems analysis, 
and systems specifications for small and medium scale data processing systems. 

At the Radio Corporation of America, Mr. Hobbs was in charge of the logical 
design of parts of the first BIZMAC system. He later directed several system 
studies of military and special purpose systems utilizing digital computers. 

At Hobbs Associates, his work has included a study of the Tactical Imagery 
interpretation Facility, a study of the requirements for a central data 
processor for an ASW Tactical Data System for the SEAHAWK class destroyer, a 
brief study of the use of automatic data processing equipment in the prediction 
and recognition of potential tactical nuclear targets, a brief survey of the 
magnetic thin film m®nory field, the evaluation and selection of computers, 
and a study of mass memory requi r&nents, devices and techniques. 

Mr, Hobbs has had five patents granted and has ten patent applications pending. 
He Is a Lecturer in Engineering at UCLA having taught a course in Digital 
Computer and Systems Design for the past seven years. Mr. Hc^bs is also 
editing a text book in Digital Systems Design. He was chairman of the Los 
Angeles IEEE symposium on Tactical Command and Control Systems held September 
16, 1963. He presented a paper, "Review and Survey of Mass Memories" at the 
1963 FJCC and has prepared and submitted a paper for presentation at the 1964 
Winter MIL-E-CON entitled, "The Specification and Selection of Military 
information Processing Systems". Mr. Hobbs has organized and moderated panel 



Linder C. Hobbs Page 2 

discussions on "Computer Generated Displays" and "New Developments and Trends 
in Computers and Digital Systems". 

Mr. Hobbs is a member of Tau Beta Pi, Eta Kappa Nu, the American Ordnance 
Association, the Association for Computing Machinery, the Institute of 
Electrical and Electronic Engineers, and the IEEE Professional Technical 
Groups on Electronic Computers, Military Electronics, and Engineering Management. 
He is a Past Chairman of both the Philadelphia and Orange County chapters of 
IEEE PTGEC, a Past Chairman of the IRE Computer Definitions Subcommittee, 
Chairman of the IEEE Electronic Computers Technical Committee, a meidber of the 
IEEE Standards Committee, and Chairman of the Technical Operations Committee 
of the Los Angeles Section of IEEE. 
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Albert H. Espo . Member of Technical Staff 

Mr. Espo was educated at Los Angeles City College and has completed 
special training courses in computer languages, programming techniques 
and computer-based command and control systems at Systems Development 
Corporation. 

Following early experience in the Flight Test Data Reduction Section 
of Lockheed Aircraft Corporation, he became, in 1956, an analyst 
lead-man at Rocketdyne where he trained technical computer and data 
reduction personnel in the use of facilities and equipment. He was 
responsible for the presentation of test data on the ATLAS missile 
p roj ec t . 

As a Senior Programming Analyst with the Systems Development Corpo- 
ration from 1958- 1961, he was responsible for maintenance and mod if l- 
cation of a hardware simulation program of the SAGE Air Defense 
System. He was also responsible for the development of the control, 
auto- recovery, and instrumentation complex of programs for the 
operational SAGE system which Involved the manipulation of approxi- 
mately one-quarter million operating Instructions. He also designed, 
developed, and Implemented the tools for a running, timing, and 
reliability study of the various models of the SAGE system. 

From 1961-1962, Mr. Espo was a Senior Member of the Engineering Staff 
of the Radio Corporation of America Data Systems Division where he 
was responsible for the development of a programmed capability for 
the RCA 4100 series product line. He also developed and Implemented 
a CDC- 1604 computer program to remotely command and maintain the 
attitude of an orbiting vehicle. 

From 1962 until he joined Informatics technical staff In mid- 1963, he 
was with Aerospace Corporation where he was engaged In programming 
PERT- cost for the IBM 7090. 
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Mr. Espo has a total of 8 years experience with computer applications 
In the IBM 700 series, CDC- 1604, AN FSQ-? special purpose computers, 
various special purpose devices, and the RCA 4100 series product line. 

He Is a member of the Association for Computing Machinery. 
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Keith E. Curtice. Member of Technical Staff 

Mr. Curtice began his studies In engineering at the University of 
California at Berkeley, prior to military service. He completed 
his degree in Political Science, receiving his bachelor's in 1960 
from the University of California at Los Angeles. The latter 
Interest developed during two years service as Czech interpreter/ 
Interrogater for the Military Intelligence. 

Upon leaving the service in 1955, he joined the Missile Division of 
North American Aviation. There he performed routine calculai iotis on 
wind analysis for missile launch feasibility, reducilon and analysis 
of wind tunnel data and computer simulated data on the serodyvm ! cs 
and performance of Navajo and Hound Dog missiles. 

In 1958 he joined the Thompson Ramo Wooldridge Corporation. As a 
programmer for the RW 300 process con'rol computer he wrote several 
input-output utility routines, aided In checkout of the assembler- 
compiler;, and wrote and used special programs to aid In check ny 
Lhe reliability and performance of newly minuf jc lurod conpuiers and 
tape units. As well, he worked on the team that wrote the process 
control program system to blend elemental ores to produce optimum 
mix for cement manufacture. Also he operated the system for the 
cement company on the In-house computor prior to installation of 
their own computer. 

After time out to complete his studies, he joined the System Development 
Corporation in 1960. There, as programmer-analyst and Instructor, he 
was concerned with the operation and maintenance of the program system 
for the SAGE Air Defense System on the AN/ESQ7. He became well grounded 
In the space-time problems of a large real time system and the communi- 
cation problems of a man/machine system. His particular areas of 
concern were the executive control and timing programs, and the automatic 
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recovery program and procedures to provide continuous operation. He 
gave Instruction on those and oilier areas of the system, programming 
for the AN/FSQ7, and in JOVIAL, the procedure-oriented language 
developed by System Development Corporation. 
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